Soma Chaudhuri

According to our database, Soma Chaudhuri authored at least 24 papers between 1987 and 2019.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2019

How Fast Reads Affect Multi-Valued Register Simulations.

Soma Chaudhuri, Reginald Frank, Jennifer L. Welch

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2017

Area, energy, and time assessment for a distributed TPM for distributed trust in IoT clusters.

Hala Hamadeh, Soma Chaudhuri, Akhilesh Tyagi

Integr., 2017

2005

Control flow based obfuscation.

Jun Ge, Soma Chaudhuri, Akhilesh Tyagi

Proceedings of the Fifth ACM Workshop on Digital Rights Management, 2005

2000

Tight bounds for <i>k</i>-set agreement.

Soma Chaudhuri, Maurice Herlihy, Nancy A. Lynch, Mark R. Tuttle

J. ACM, 2000

One-write algorithms for multivalued regular and atomic registers.

Soma Chaudhuri, Martha J. Kosa, Jennifer L. Welch

Acta Informatica, 2000

1999

Wait-Free Implementations in Message-Passing Systems.

Soma Chaudhuri, Maurice Herlihy, Mark R. Tuttle

Theor. Comput. Sci., 1999

1998

Shared Memory Consistency Conditions for Nonsequential Execution: Definitions and Programming Strategies.

Hagit Attiya, Soma Chaudhuri, Roy Friedman, Jennifer L. Welch

SIAM J. Comput., 1998

1996

Understanding the Set Consensus Partial Order Using the Borowsky-Gafni Simulation (Extended Abstract).

Soma Chaudhuri, Paul Reiners

Proceedings of the Distributed Algorithms, 10th International Workshop, 1996

The Role of Data-Race-Free Programs in Recoverable DSM (Abstract).

Soma Chaudhuri, Sundar Kanthadai, Jennifer L. Welch

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

1995

Using Adaptive Timeouts to Achieve At-Most-Once Message Delivery.

Soma Chaudhuri, Brian A. Coan, Jennifer L. Welch

Distributed Comput., 1995

A Tight Lower Bound for Processor Coordination.

Soma Chaudhuri, Maurice Herlihy, Nancy A. Lynch, Mark R. Tuttle

Proceedings of the Responsive Computer Systems: Steps Toward Fault-Tolerant Real-Time Systems, 1995

1994

Bounds on the Costs of Multivalued Register Implementations.

Soma Chaudhuri, Jennifer L. Welch

SIAM J. Comput., 1994

Fast Increment Registers.

Soma Chaudhuri, Mark R. Tuttle

Proceedings of the Distributed Algorithms, 8th International Workshop, 1994

1993

More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems

Soma Chaudhuri

Inf. Comput., July, 1993

Shared Memory Consistency Conditions for Non-Sequential Execution: Definitions and Programming Strategies.

Hagit Attiya, Soma Chaudhuri, Roy Friedman, Jennifer L. Welch

Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, 1993

Designing Algorithms for Distributed Systems with Partially Synchronized Clocks.

Soma Chaudhuri, Rainer Gawlick, Nancy A. Lynch

Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, 1993

A Tight Lower Bound for k-Set Agreement

Soma Chaudhuri, Maurice Herlihy, Nancy A. Lynch, Mark R. Tuttle

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

1991

Safety and Liveness of omega-Context-Free Languages.

Soma Chaudhuri, Richard E. Ladner

Inf. Process. Lett., 1991

Using Adaptive Timeouts to Achive At-Most-Once Message Delivery.

Soma Chaudhuri, Brian A. Coan, Jennifer L. Welch

Proceedings of the Distributed Algorithms, 5th International Workshop, 1991

Upper and lower bounds for one-write multivalued regular registers.

Soma Chaudhuri, Martha J. Kosa, Jennifer L. Welch

Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

Towards a complexity hierarchy of wait-free concurrent objects.

Soma Chaudhuri

Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

1990

Bounds on the Costs of Register Implementations.

Soma Chaudhuri, Jennifer L. Welch

Proceedings of the Distributed Algorithms, 4th International Workshop, 1990

Agreement is Harder than Consensus: Set Consensus Problems in Totally Asynchronous Systems.

Soma Chaudhuri

Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing, 1990

1987

Graph bisection algorithms with good average case behavior.

Thang Nguyen Bui, Soma Chaudhuri, Frank Thomson Leighton, Michael Sipser

Comb., 1987