Amitabh Trehan

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 19

Top Topics

Compact Representations

Autonomic Computing

Top Venues

Distributed Comput.

Theor. Comput. Sci.

Publications

Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan
Payment Scheduling in the Interval Debt Model. CoRR (2024)
Tugkan Batu, Amitabh Trehan, Chhaya Trehan
All You Need are Random Walks: Fast and Simple Distributed Conductance Testing. SIROCCO (2024)
Evripidis Bampis, Konstantinos Dogeas, Thomas Erlebach, Nicole Megow, Jens Schlöter, Amitabh Trehan
Competitive Query Minimization for Stable Matching with One-Sided Uncertainty. CoRR (2024)
Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan
Payment Scheduling in the Interval Debt Model. SOFSEM (2023)
Walter Hussak, Amitabh Trehan
Termination of amnesiac flooding. Distributed Comput. 36 (2) (2023)
Hammam Algamdi, Gagangeet Singh Aujla, Anish Jindal, Amitabh Trehan
Intrusion Detection in Critical SD-IoT Ecosystem. ICC Workshops (2023)
Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead. PODC (2020)
Ra'Ed Bani-Abdelrahman, Rafat Alshorman, Walter Hussak, Amitabh Trehan
Specification of synchronous network flooding in temporal logic. Int. Arab J. Inf. Technol. 17 (6) (2020)
Walter Hussak, Amitabh Trehan
Terminating cases of flooding. CoRR (2020)
Walter Hussak, Amitabh Trehan
On the Termination of Flooding. STACS (2020)
Armando Castañeda, Jonas Lefèvre, Amitabh Trehan
Fully Compact Routing in Low Memory Self-Healing Trees. ICDCN (2020)
Walter Hussak, Amitabh Trehan
On Termination of a Flooding Process. PODC (2019)
Walter Hussak, Amitabh Trehan
On The Termination of a Flooding Process. CoRR (2019)
Armando Castañeda, Danny Dolev, Amitabh Trehan
Compact routing messages in self-healing trees. Theor. Comput. Sci. 709 (2018)
Armando Castañeda, Jonas Lefèvre, Amitabh Trehan
Self-healing Routing and Other Problems in Compact Memory. CoRR (2018)
Amitabh Trehan
Report on BCTCS 2016. Bull. EATCS 119 (2016)
Daniel Playfair, Amitabh Trehan, Barry McLarnon, Dimitrios S. Nikolopoulos
Big data availability: Selective partial checkpointing for in-memory database queries. IEEE BigData (2016)
Armando Castañeda, Danny Dolev, Amitabh Trehan
Compact routing messages in self-healing trees. ICDCN (2016)
Gopal Pandurangan, Peter Robinson, Amitabh Trehan
DEX: self-healing expanders. Distributed Comput. 29 (3) (2016)
Armando Castañeda, Danny Dolev, Amitabh Trehan
Compact Routing Messages in Self-Healing Trees. CoRR (2015)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
Sublinear bounds for randomized leader election. Theor. Comput. Sci. 561 (2015)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
On the Complexity of Universal Leader Election. J. ACM 62 (1) (2015)
Gopal Pandurangan, Peter Robinson, Amitabh Trehan
DEX: Self-Healing Expanders. IPDPS (2014)
Gopal Pandurangan, Amitabh Trehan
Xheal: a localized self-healing algorithm using expanders. Distributed Comput. 27 (1) (2014)
Amitabh Trehan
Algorithms for Self-Healing Networks CoRR (2013)
Shay Kutten, Ron Lavi, Amitabh Trehan
Composition Games for Distributed Systems: The EU Grant Games. AAAI (2013)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
On the complexity of universal leader election. PODC (2013)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
Sublinear Bounds for Randomized Leader Election. ICDCN (2013)
Thomas P. Hayes, Jared Saia, Amitabh Trehan
The Forgiving Graph: a distributed data structure for low stretch under adversarial attack. Distributed Comput. 25 (4) (2012)
Shay Kutten, Ron Lavi, Amitabh Trehan
Composition games for distributed systems: The EU grant games (abstract). INFOCOM Workshops (2012)
Atish Das Sarma, Amitabh Trehan
Edge-preserving self-healing: Keeping network backbones densely connected. INFOCOM Workshops (2012)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
Sublinear Bounds for Randomized Leader Election CoRR (2012)
Amitabh Trehan
Self-healing using virtual structures CoRR (2012)
Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan
Brief announcement: maintaining large dense subgraphs on dynamic networks. PODC (2012)
Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan
Dense Subgraphs on Dynamic Networks CoRR (2012)
Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan
Dense Subgraphs on Dynamic Networks. DISC (2012)
Gopal Pandurangan, Peter Robinson, Amitabh Trehan
Self-healing Deterministic Expanders CoRR (2012)
Gopal Pandurangan, Amitabh Trehan
Xheal: localized self-healing using expanders. PODC (2011)
Atish Das Sarma, Amitabh Trehan
Edge-preserving self-healing: keeping network backbones densely connected CoRR (2011)
Valerie King, Steven Lonargan, Jared Saia, Amitabh Trehan
Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information. ICDCN (2011)
Shay Kutten, Ron Lavi, Amitabh Trehan
Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games. DISC (2011)
Gopal Pandurangan, Amitabh Trehan
Xheal: Localized Self-healing using Expanders CoRR (2011)
Shay Kutten, Ron Lavi, Amitabh Trehan
Composition Games for Distributed Systems: the EU Grant games CoRR (2011)
Thomas P. Hayes, Jared Saia, Amitabh Trehan
The forgiving graph: a distributed data structure for low stretch under adversarial attack. PODC (2009)
Tom Hayes, Jared Saia, Amitabh Trehan
The Forgiving Graph: A distributed data structure for low stretch under adversarial attack CoRR (2009)
Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan
The Forgiving Tree: A Self-Healing Distributed Data Structure CoRR (2008)
Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan
The forgiving tree: a self-healing distributed data structure. PODC (2008)
Jared Saia, Amitabh Trehan
Picking up the Pieces: Self-Healing in Reconfigurable Networks CoRR (2008)
Jared Saia, Amitabh Trehan
Picking up the Pieces: Self-Healing in reconfigurable networks. IPDPS (2008)