Idit Keidar

Orcid: 0000-0002-6417-1250

Affiliations:
  • Technion - Israel Institute of Technology, Haifa, Israel


According to our database1, Idit Keidar authored at least 197 papers between 1995 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Expected linear round synchronization: the missing link for linear Byzantine SMR.
Distributed Comput., March, 2024

2023
Intermediate Value Linearizability: A Quantitative Correctness Criterion.
J. ACM, April, 2023

Subquadratic Multivalued Asynchronous Byzantine Agreement WHP.
CoRR, 2023

Cordial Miners: Fast and Efficient Consensus for Every Eventuality.
Proceedings of the 37th International Symposium on Distributed Computing, 2023

Brief Announcement: Subquadratic Multivalued Asynchronous Byzantine Agreement WHP.
Proceedings of the 37th International Symposium on Distributed Computing, 2023

Quancurrent: A Concurrent Quantiles Sketch.
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Nova: Safe Off-Heap Memory Allocation and Reclamation.
Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

2022
Fast Concurrent Data Sketches.
ACM Trans. Parallel Comput., 2022

DSON: JSON CRDT Using Delta-Mutations For Document Stores.
Proc. VLDB Endow., 2022

Cordial Miners: A Family of Simple, Efficient and Self-Contained Consensus Protocols for Every Eventuality.
CoRR, 2022

Make Every Word Count: Adaptive BA with Fewer Words.
CoRR, 2022

On Payment Channels in Asynchronous Money Transfer Systems.
Proceedings of the 36th International Symposium on Distributed Computing, 2022

Brief Announcement: Make Every Word Count: Adaptive Byzantine Agreement with Fewer Words.
Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

Make Every Word Count: Adaptive Byzantine Agreement with Fewer Words.
Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

SwiSh: Distributed Shared State Abstractions for Programmable Switches.
Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, 2022

2021
Byzantine Agreement with Less Communication: Recent Advances.
SIGACT News, 2021

Tame the Wild with Byzantine Linearizability: Reliable Broadcast, Snapshots, and Asset Transfer.
Proceedings of the 35th International Symposium on Distributed Computing, 2021

Brief Announcement: Using Nesting to Push the Limits of Transactional Data Structure Libraries.
Proceedings of the 35th International Symposium on Distributed Computing, 2021

All You Need is DAG.
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Using Nesting to Push the Limits of Transactional Data Structure Libraries.
Proceedings of the 25th International Conference on Principles of Distributed Systems, 2021

Game of Coins.
Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021

2020
KiWi: A Key-value Map for Scalable Real-time Analytics.
ACM Trans. Parallel Comput., 2020

Economically Viable Randomness.
CoRR, 2020

Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP.
Proceedings of the 34th International Symposium on Distributed Computing, 2020

Scalable top-k retrieval with Sparta.
Proceedings of the PPoPP '20: 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2020

Oak: a scalable off-heap allocated key-value map.
Proceedings of the PPoPP '20: 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2020

Nesting and composition in transactional data structure libraries.
Proceedings of the PPoPP '20: 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2020

Brief Announcement: Intermediate Value Linearizability: A Quantitative Correctness Criterion.
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Brief Announcement: Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP.
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Byzantine Agreement and SMR with Sub-Quadratic Message Complexity (Invited Talk).
Proceedings of the 24th International Conference on Principles of Distributed Systems, 2020

EvenDB: optimizing key-value storage for spatial locality.
Proceedings of the EuroSys '20: Fifteenth EuroSys Conference 2020, 2020

2019
Edsger W. Dijkstra Prize in Distributed Computing 2019 - Call for Nominations.
Bull. EATCS, 2019

Fast Concurrent Data Sketches.
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2019 Edsger W. Dijkstra Prize in Distributed Computing.
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

FairLedger: A Fair Blockchain Protocol for Financial Institutions.
Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019

Introduction.
Proceedings of the Concurrency: the Works of Leslie Lamport, 2019

2018
Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics.
Proc. VLDB Endow., 2018

Accordion: Better Memory Organization for LSM Key-Value Stores.
Proc. VLDB Endow., 2018

Integrated Bounds for Disintegrated Storage.
Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Session details: Session 3A: Congest.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Session details: Session 2A: Approximation and Learning.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Session details: Session 1A: Persistent Memory.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2018 Doctoral Dissertation Award.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2018 Edsger W. Dijkstra Prize in Distributed Computing.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2017
Composing ordered sequential consistency.
Inf. Process. Lett., 2017

Tail-Tolerant Distributed Search.
CoRR, 2017

Towards Reduced Instruction Sets for Synchronization.
CoRR, 2017

Dynamic Reconfiguration: Abstraction and Optimal Asynchronous Solution.
Proceedings of the 31st International Symposium on Distributed Computing, 2017

Brief Announcement: Towards Reduced Instruction Sets for Synchronization.
Proceedings of the 31st International Symposium on Distributed Computing, 2017

WatchIT: Who Watches Your IT Guy?
Proceedings of the 26th Symposium on Operating Systems Principles, 2017

On Liveness of Dynamic Storage.
Proceedings of the Structural Information and Communication Complexity, 2017

Omid, Reloaded: Scalable and Highly-Available Transaction Processing.
Proceedings of the 15th USENIX Conference on File and Storage Technologies, 2017

Fragola: low-latency transactions in distributed data stores.
Proceedings of the 2017 Symposium on Cloud Computing, SoCC 2017, Santa Clara, CA, USA, 2017

Fishing in the stream: Similarity search over endless data.
Proceedings of the 2017 IEEE International Conference on Big Data (IEEE BigData 2017), 2017

2016
EFS: Energy-Friendly Scheduler for memory bandwidth constrained systems.
J. Parallel Distributed Comput., 2016

Modular Composition of Coordination Services.
Proceedings of the 2016 USENIX Annual Technical Conference, 2016

Brief Announcement: Transactional Data Structure Libraries.
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

NearBucket-LSH: Efficient Similarity Search in P2P Networks.
Proceedings of the Similarity Search and Applications - 9th International Conference, 2016

Space Bounds for Reliable Storage: Fundamental Limits of Coding.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Brief Announcement: A Key-Value Map for Massive Real-Time Analytics.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Transactional data structure libraries.
Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2016

Dynamic Atomic Snapshots.
Proceedings of the 20th International Conference on Principles of Distributed Systems, 2016

WatchIT: Who Watches Your IT Guy?
Proceedings of the 8th ACM CCS International Workshop on Managing Insider Security Threats, 2016

CSR: Core Surprise Removal in Commodity Operating Systems.
Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems, 2016

2015
On Avoiding Spare Aborts in Transactional Memory.
Theory Comput. Syst., 2015

A Constructive Approach for Proving Data Structures' Linearizability.
Proceedings of the Distributed Computing - 29th International Symposium, 2015

Towards Automatic Lock Removal for Scalable Synchronization.
Proceedings of the Distributed Computing - 29th International Symposium, 2015

Dynamic Reconfiguration: A Tutorial (Tutorial).
Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015

Space Bounds for Reliable Storage: Fundamental Limits of Coding (Keynote).
Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015

Scaling concurrent log-structured data stores.
Proceedings of the Tenth European Conference on Computer Systems, 2015

Multi-versioning in Transactional Memory.
Proceedings of the Transactional Memory. Foundations, Algorithms, Tools, and Applications, 2015

2014
Distributed Compressed Sensing for Static and Time-Varying Networks.
IEEE Trans. Signal Process., 2014

GPUfs: Integrating a file system with GPUs.
ACM Trans. Comput. Syst., 2014

LiMoSense: live monitoring in dynamic sensor networks.
Distributed Comput., 2014

On Correctness of Data Structures under Reads-Write Concurrency.
Proceedings of the Distributed Computing - 28th International Symposium, 2014

2013
Distributed computing column 51: large-scale transaction replication.
SIGACT News, 2013

Distributed computing column 50: distributing trusted third parties, innovation prize, and SIROCCO review.
SIGACT News, 2013

Distributed computing column 49: coding for distributed storage.
SIGACT News, 2013

In-Network Analytics for Ubiquitous Sensing.
Proceedings of the Distributed Computing - 27th International Symposium, 2013

Distributed sparse signal recovery for sensor networks.
Proceedings of the IEEE International Conference on Acoustics, 2013

Thinner Clouds with Preallocation.
Proceedings of the 5th USENIX Workshop on Hot Topics in Cloud Computing, 2013

Distributed compressed sensing in dynamic networks.
Proceedings of the IEEE Global Conference on Signal and Information Processing, 2013

2012
Distributed computing column 48: annual review 2012.
SIGACT News, 2012

Distributed computing column 47: distributed computability.
SIGACT News, 2012

Distributed computing column 46: synthesizing distributed and concurrent programs.
SIGACT News, 2012

Distributed computing column 45: what theory for transactional memory?
SIGACT News, 2012

SALSA: scalable and low synchronization NUMA-aware algorithm for producer-consumer pools.
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

2011
Distributed computing column 44 2011 in review.
SIGACT News, 2011

Distributed computing column 43: using social networks to overcome Sybil attacks.
SIGACT News, 2011

Distributed computing column 42: game theory and fault tolerance in distributed computing.
SIGACT News, 2011

Distributed computing column 41 computing over dynamic networks.
SIGACT News, 2011

Fail-Aware Untrusted Storage.
SIAM J. Comput., 2011

Dynamic atomic storage without consensus.
J. ACM, 2011

Special issue with selected papers from DISC 2009.
Distributed Comput., 2011

Distributed data clustering in sensor networks.
Distributed Comput., 2011

SMV: Selective Multi-Versioning STM.
Proceedings of the Distributed Computing - 25th International Symposium, 2011

CAFÉ: Scalable Task Pools with Adjustable Fairness and Contention.
Proceedings of the Distributed Computing - 25th International Symposium, 2011

Dynamic computations in ever-changing networks.
Proceedings of the Workshop on Theoretical Aspects on Dynamic Distributed Systems, 2011

Tolerant Value Speculation in Coarse-Grain Streaming Computations.
Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

2010
Distributed computing column 40: annual review 2010.
SIGACT News, 2010

Distributed Computing Column 39: Byzantine Generals: The Next Generation.
SIGACT News, 2010

Distributed Computing Column 38: Models for algorithm design in wireless networks.
SIGACT News, 2010

Distributed computing column 37: reconfiguring state machines ... and the history of common knowledge.
SIGACT News, 2010

Correctness of Gossip-Based Membership under Message Loss.
SIAM J. Comput., 2010

Reconfiguring Replicated Atomic Storage: A Tutorial.
Bull. EATCS, 2010

Order is power: Selective Packet Interleaving for energy efficient Networks-on-Chip.
Proceedings of the 18th IEEE/IFIP VLSI-SoC 2010, 2010

On maintaining multiple versions in STM.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Distributed data classification in sensor networks.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Brief announcement: sources of instability in data center multicast.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Data-centric reconfiguration with network-attached disks.
Proceedings of the 4th International Workshop on Large Scale Distributed Systems and Middleware, 2010

Sources of instability in data center multicast.
Proceedings of the 4th International Workshop on Large Scale Distributed Systems and Middleware, 2010

Threads vs. caches: Modeling the behavior of parallel workloads.
Proceedings of the 28th International Conference on Computer Design, 2010

Venus: verification for untrusted cloud storage.
Proceedings of the 2nd ACM Cloud Computing Security Workshop, 2010

2009
Do not crawl in the DUST: Different URLs with similar text.
ACM Trans. Web, 2009

Distributed computing column 36 distributed computing: 2009 edition.
SIGACT News, 2009

ACM SIGACT news distributed computing column 35: theory and practice in large distributed systems.
SIGACT News, 2009

ACM SIGACT news distributed computing column 34: distributed computing in the clouds.
SIGACT News, 2009

ACM SIGACT news distributed computing column 33: teaching concurrency.
SIGACT News, 2009

Trusting the cloud.
SIGACT News, 2009

Impossibility Results and Lower Bounds for Consensus under Link Failures.
SIAM J. Comput., 2009

Deleting files in the Celeste peer-to-peer storage system.
J. Parallel Distributed Comput., 2009

Fork sequential consistency is blocking.
Inf. Process. Lett., 2009

Reliable Distributed Storage.
Computer, 2009

EquiCast: Scalable multicast with selfish users.
Comput. Networks, 2009

Brahms: Byzantine resilient random membership sampling.
Comput. Networks, 2009

Many-Core vs. Many-Thread Machines: Stay Away From the Valley.
IEEE Comput. Archit. Lett., 2009

The 2009 Edsger W. Dijkstra Prize in Distributed Computing.
Proceedings of the Distributed Computing, 23rd International Symposium, 2009

Transactifying Apache's cache module.
Proceedings of of SYSTOR 2009: The Israeli Experimental Systems Conference 2009, 2009

Low-overhead error detection for Networks-on-Chip.
Proceedings of the 27th International Conference on Computer Design, 2009

2008
Octopus: A fault-tolerant and efficient ad-hoc routing protocol.
Wirel. Networks, 2008

How to Choose a Timing Model.
IEEE Trans. Parallel Distributed Syst., 2008

A QoS WMN with mobility support.
ACM SIGMOBILE Mob. Comput. Commun. Rev., 2008

ACM SIGACT news distributed computing column 32: the year in review.
SIGACT News, 2008

ACM SIGACT News Distributed Computing Column 31: quantum computers meet distributed computing.
SIGACT News, 2008

On distributed computing principles in systems research: introduction.
SIGACT News, 2008

Araneola: A scalable reliable multicast system for dynamic environments.
J. Parallel Distributed Comput., 2008

An Empirical Study of Denial of Service Mitigation Techniques.
Proceedings of the 27th IEEE Symposium on Reliable Distributed Systems (SRDS 2008), 2008

Utilizing shared data in chip multiprocessors with the nahalal architecture.
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Improving denial of service resistance using dynamic local adaptations.
Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), 2008

Principles of untrusted storage: a new look at consistency conditions.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008

Dynamic service assignment in mobile networks: the magma approach.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008

2007
Nomadic Service Assignment.
IEEE Trans. Mob. Comput., 2007

Keeping Denial-of-Service Attackers in the Dark.
IEEE Trans. Dependable Secur. Comput., 2007

Introduction.
SIGACT News, 2007

Wait-free regular storage from Byzantine components.
Inf. Process. Lett., 2007

The overhead of consensus failure recovery.
Distributed Comput., 2007

Nahalal: Cache Organization for Chip Multiprocessors.
IEEE Comput. Archit. Lett., 2007

Amnesic Distributed Storage.
Proceedings of the Distributed Computing, 21st International Symposium, 2007

Scalable Load-Distance Balancing.
Proceedings of the Distributed Computing, 21st International Symposium, 2007

NoC-Based FPGA: Architecture and Routing.
Proceedings of the First International Symposium on Networks-on-Chips, 2007

Scalable real-time gateway assignment in mobile mesh networks.
Proceedings of the 2007 ACM Conference on Emerging Network Experiment and Technology, 2007

2006
Can a one-day conference change female high school students' perception of electrical engineering?
IEEE Trans. Educ., 2006

Exposing and Eliminating Vulnerabilities to Denial of Service Attacks in Secure Gossip-Based Multicast.
IEEE Trans. Dependable Secur. Comput., 2006

An architecture for adaptive intrusion-tolerant applications.
Softw. Pract. Exp., 2006

Want scalable computing?: speculate!
SIGACT News, 2006

Byzantine disk paxos: optimal resilience with byzantine shared memory.
Distributed Comput., 2006

Efficient Dynamic Aggregation.
Proceedings of the Distributed Computing, 20th International Symposium, 2006

Evaluating unstructured peer-to-peer lookup overlays.
Proceedings of the 2006 ACM Symposium on Applied Computing (SAC), 2006

Timeliness, failure-detectors, and consensus performance.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Veracity radius: capturing the locality of distributed computations.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Nomadic Service Points.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Decentralized Electronic Mail.
Proceedings of the 26th International Conference on Distributed Computing Systems Workshops (ICDCS 2006 Workshops), 2006

Denial of Service Protection with Beaver.
Proceedings of the From Security to Dependability, 10.09. - 15.09.2006, 2006

2005
MaGMA: mobility and group management architecture for real-time collaborative applications.
Wirel. Commun. Mob. Comput., 2005

Octopus: A Fault-Tolerant and Ef.cient Ad-hoc Routing Protocol.
Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems (SRDS 2005), 2005

Topic 8 - Distributed Systems and Algorithms.
Proceedings of the Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30, 2005

2004
Brief announcement: Trilix: a scalable unstructured lookup system for dynamic environments.
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

Brief announcement: exposing and eliminating vulnerabilities to denial of service attacks in secure gossip-based multicast.
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

Supporting Groupware in Mobile Networks.
Proceedings of the Mobile and Wireless Communication Networks, 2004

Caching-Enhanced Scalable Reliable Multicast.
Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN 2004), 28 June, 2004

2003
A simple proof of the uniform consensus synchronous lower bound.
Inf. Process. Lett., 2003

On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial.
Proceedings of the Dependable Computing, First Latin-American Symposium, 2003

Open Questions on Consensus Performance in Well-Behaved Runs.
Proceedings of the Future Directions in Distributed Computing, 2003

Challenges in Evaluating Distributed Algorithms.
Proceedings of the Future Directions in Distributed Computing, 2003

2002
An inheritance-based technique for building simulation proofs incrementally.
ACM Trans. Softw. Eng. Methodol., 2002

Moshe: A group membership service for WANs.
ACM Trans. Comput. Syst., 2002

A Virtually Synchronous Group Multicast Algorithm for WANs: Formal Approach.
SIAM J. Comput., 2002

Early-Delivery Dynamic Atomic Broadcast.
Proceedings of the Distributed Computing, 16th International Conference, 2002

Evaluating the running time of a communication round over the internet.
Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002

2001
On the cost of fault-tolerant consensus when there are no faults: preliminary version.
SIGACT News, 2001

Group communication specifications: a comprehensive study.
ACM Comput. Surv., 2001

A Framework for Highly Available Services Based on Group Communication.
Proceedings of the 21st International Conference on Distributed Computing Systems Workshops (ICDCS 2001 Workshops), 2001

Availability Study of Dynamic Voting Algorithms.
Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS 2001), 2001

2000
Optimistic Virtual Synchrony.
Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems, 2000

Totally Ordered Multicast with Bounded Delays and Variable Rates.
Proceedings of the Procedings of the 4th International Conference on Principles of Distributed Systems, 2000

A Client-Server Oriented Algorithm for Virtually Synchronous Group Membership in WANs.
Proceedings of the 20th International Conference on Distributed Computing Systems, 2000

A Client-Server Approach to Virtually Synchronous Group Multicast: Specifications and Algorithms.
Proceedings of the 20th International Conference on Distributed Computing Systems, 2000

On Formal Modeling of Agent Computations.
Proceedings of the Formal Approaches to Agent-Based Systems, First International Workshop, 2000

1999
Fault Tolerant Video on Demand Services.
Proceedings of the 19th International Conference on Distributed Computing Systems, Austin, TX, USA, May 31, 1999

1998
Consistency and high availability of information dissemination in Multi-Processor networks (עקביות וזמינות של הפצת מידע ברשתות רבות מעבדים.).
PhD thesis, 1998

Increasing the Resilience of Distributed and Replicated Database Systems.
J. Comput. Syst. Sci., 1998

1997
Dynamic Voting for Consistent Primary Components.
Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997

Failure Detectors in Omission Failure Environments.
Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997

The Caelum Toolkit for CSCW: The Sky is the Limit.
Proceedings of the Next Generation Information Technologies and Systems (NGITS '97), Third International Workshop, Neve Ilan, Israel, June 30, 1997

Scalable group membership services for novel applications.
Proceedings of the Networks in Distributed Computing, 1997

1996
Efficient Message Ordering in Dynamic Networks.
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

1995
Increasing the Resilience of Atomic Commit at No Additional Cost.
Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1995


  Loading...