Amitabh Trehan

According to our database, Amitabh Trehan authored at least 31 papers between 2008 and 2023.

Collaborative distances:

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

2023

Termination of amnesiac flooding.

Walter Hussak, Amitabh Trehan

Distributed Comput., June, 2023

Payment Scheduling in the Interval Debt Model.

Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan

Proceedings of the SOFSEM 2023: Theory and Practice of Computer Science, 2023

Intrusion Detection in Critical SD-IoT Ecosystem.

Hammam Algamdi, Gagangeet Singh Aujla, Anish Jindal, Amitabh Trehan

Proceedings of the IEEE International Conference on Communications, 2023

2020

Specification of synchronous network flooding in temporal logic.

Ra'Ed Bani-Abdelrahman, Rafat Alshorman, Walter Hussak, Amitabh Trehan

Int. Arab J. Inf. Technol., 2020

Terminating cases of flooding.

Walter Hussak, Amitabh Trehan

CoRR, 2020

On the Termination of Flooding.

Walter Hussak, Amitabh Trehan

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead.

Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Fully Compact Routing in Low Memory Self-Healing Trees.

Armando Castañeda, Jonas Lefèvre, Amitabh Trehan

Proceedings of the ICDCN 2020: 21st International Conference on Distributed Computing and Networking, 2020

2019

On Termination of a Flooding Process.

Walter Hussak, Amitabh Trehan

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

2018

Compact routing messages in self-healing trees.

Armando Castañeda, Danny Dolev, Amitabh Trehan

Theor. Comput. Sci., 2018

Self-healing Routing and Other Problems in Compact Memory.

Armando Castañeda, Jonas Lefèvre, Amitabh Trehan

CoRR, 2018

2016

Report on BCTCS 2016.

Amitabh Trehan

Bull. EATCS, 2016

DEX: self-healing expanders.

Gopal Pandurangan, Peter Robinson, Amitabh Trehan

Distributed Comput., 2016

Big data availability: Selective partial checkpointing for in-memory database queries.

Daniel Playfair, Amitabh Trehan, Barry McLarnon, Dimitrios S. Nikolopoulos

Proceedings of the 2016 IEEE International Conference on Big Data (IEEE BigData 2016), 2016

2015

Sublinear bounds for randomized leader election.

Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan

Theor. Comput. Sci., 2015

On the Complexity of Universal Leader Election.

Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan

J. ACM, 2015

2014

Xheal: a localized self-healing algorithm using expanders.

Gopal Pandurangan, Amitabh Trehan

Distributed Comput., 2014

2013

Algorithms for Self-Healing Networks

Amitabh Trehan

CoRR, 2013

Composition Games for Distributed Systems: The EU Grant Games.

Shay Kutten, Ron Lavi, Amitabh Trehan

Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012

The Forgiving Graph: a distributed data structure for low stretch under adversarial attack.

Thomas P. Hayes, Jared Saia, Amitabh Trehan

Distributed Comput., 2012

Self-healing Deterministic Expanders

Gopal Pandurangan, Peter Robinson, Amitabh Trehan

CoRR, 2012

Self-healing using virtual structures

Amitabh Trehan

CoRR, 2012

Dense Subgraphs on Dynamic Networks.

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Brief announcement: maintaining large dense subgraphs on dynamic networks.

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan

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

Edge-preserving self-healing: Keeping network backbones densely connected.

Atish Das Sarma, Amitabh Trehan

Proceedings of the 2012 Proceedings IEEE INFOCOM Workshops, 2012

Composition games for distributed systems: The EU grant games (abstract).

Shay Kutten, Ron Lavi, Amitabh Trehan

Proceedings of the 2012 Proceedings IEEE INFOCOM Workshops, 2012

2011

Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games.

Shay Kutten, Ron Lavi, Amitabh Trehan

Proceedings of the Distributed Computing - 25th International Symposium, 2011

Xheal: localized self-healing using expanders.

Gopal Pandurangan, Amitabh Trehan

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information.

Valerie King, Steven Lonargan, Jared Saia, Amitabh Trehan

Proceedings of the Distributed Computing and Networking - 12th International Conference, 2011

2008

The forgiving tree: a self-healing distributed data structure.

Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan

Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008

Picking up the Pieces: Self-Healing in reconfigurable networks.

Jared Saia, Amitabh Trehan

Proceedings of the 22nd IEEE International Symposium on Parallel and Distributed Processing, 2008