Pradipta Mitra

Publication Activity (10 Years)

Years Active: 2009-2021
Publications (10 Years): 6

Top Topics

Fully Distributed

Hierarchical Agglomerative

Top Venues

Theor. Comput. Sci.

Publications

Baris Sumengen, Anand Rajagopalan, Gui Citovsky, David Simcha, Olivier Bachem, Pradipta Mitra, Sam Blasiak, Mason Liang, Sanjiv Kumar
Scaling Hierarchical Agglomerative Clustering to Billion-sized Datasets. CoRR (2021)
Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan
Network Design under General Wireless Interference. Algorithmica 83 (11) (2021)
Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan
Spanning Trees With Edge Conflicts and Wireless Connectivity. CoRR (2018)
Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan
Spanning Trees With Edge Conflicts and Wireless Connectivity. ICALP (2018)
Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer
The Power of Oblivious Wireless Power. SIAM J. Comput. 46 (3) (2017)
Magnús M. Halldórsson, Pradipta Mitra
Nearly optimal bounds for distributed wireless scheduling in the SINR model. Distributed Comput. 29 (2) (2016)
Magnús M. Halldórsson, Pradipta Mitra
Wireless capacity with arbitrary gain matrix. Theor. Comput. Sci. 553 (2014)
Eyjólfur Ingi Ásgeirsson, Magnús M. Halldórsson, Pradipta Mitra
Maximum MIMO Flow in wireless networks under the SINR model. WiOpt (2014)
Marijke H. L. Bodlaender, Magnús M. Halldórsson, Pradipta Mitra
Connectivity and aggregation in multihop wireless networks. PODC (2013)
Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer
The Power of Non-Uniform Wireless Power. SODA (2013)
Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra
Wireless Network Stability in the SINR Model. SIROCCO (2012)
Magnús M. Halldórsson, Pradipta Mitra
Towards Tight Bounds for Local Broadcasting CoRR (2012)
Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra
A fully distributed algorithm for throughput performance in wireless networks. CISS (2012)
Magnús M. Halldórsson, Pradipta Mitra
Distributed connectivity of wireless networks. PODC (2012)
Magnús M. Halldórsson, Pradipta Mitra
Wireless connectivity and capacity. SODA (2012)
Magnús M. Halldórsson, Pradipta Mitra
Towards tight bounds for local broadcasting. FOMC (2012)
Magnús M. Halldórsson, Pradipta Mitra
Distributed Connectivity of Wireless Networks CoRR (2012)
Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer
The Power of Non-Uniform Wireless Power CoRR (2012)
Magnús M. Halldórsson, Pradipta Mitra
Wireless capacity and admission control in cognitive radio. INFOCOM (2012)
Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra
Wireless Network Stability in the SINR Model CoRR (2012)
Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra
Brief announcement: distributed algorithms for throughput performance in wireless networks. PODC (2012)
Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra
A Fully Distributed Algorithm for Throughput Performance in Wireless Networks CoRR (2012)
Magnús M. Halldórsson, Pradipta Mitra
Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model CoRR (2011)
Magnús M. Halldórsson, Pradipta Mitra
Wireless Connectivity and Capacity CoRR (2011)
Magnús M. Halldórsson, Pradipta Mitra
Wireless Capacity with Arbitrary Gain Matrix. ALGOSENSORS (2011)
Eyjolfur Ingi Asgeirsson, Pradipta Mitra
On a game theoretic approach to capacity maximization in wireless networks. INFOCOM (2011)
Magnús M. Halldórsson, Pradipta Mitra
Wireless Capacity With Arbitrary Gain Matrix CoRR (2011)
Magnús M. Halldórsson, Pradipta Mitra
Algorithms for Weighted Capacity and Admission Control in Wireless Networks CoRR (2011)
Magnús M. Halldórsson, Pradipta Mitra
Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model. ICALP (2) (2011)
Magnús M. Halldórsson, Pradipta Mitra
Wireless Capacity with Oblivious Power in General Metrics. SODA (2011)
Eyjolfur Ingi Asgeirsson, Pradipta Mitra
On a game theoretic approach to capacity maximization in wireless networks CoRR (2010)
Magnús M. Halldórsson, Pradipta Mitra
Wireless Capacity with Oblivious Power in General Metrics CoRR (2010)
Pradipta Mitra
Entrywise Bounds for Eigenvectors of Random Graphs. Electron. J. Comb. 16 (1) (2009)