Pradipta Mitra

According to our database, Pradipta Mitra authored at least 23 papers between 2004 and 2021.

Collaborative distances:

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

2021

Scaling Hierarchical Agglomerative Clustering to Billion-sized Datasets.

Baris Sumengen, Anand Rajagopalan, Gui Citovsky, David Simcha, Olivier Bachem, Pradipta Mitra, Sam Blasiak, Mason Liang, Sanjiv Kumar

CoRR, 2021

Network Design under General Wireless Interference.

Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan

Algorithmica, 2021

2018

Spanning Trees With Edge Conflicts and Wireless Connectivity.

Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

The Power of Oblivious Wireless Power.

Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer

SIAM J. Comput., 2017

2016

Nearly optimal bounds for distributed wireless scheduling in the SINR model.

Magnús M. Halldórsson, Pradipta Mitra

Distributed Comput., 2016

2014

Wireless capacity with arbitrary gain matrix.

Magnús M. Halldórsson, Pradipta Mitra

Theor. Comput. Sci., 2014

Maximum MIMO Flow in wireless networks under the SINR model.

Eyjólfur Ingi Ásgeirsson, Magnús M. Halldórsson, Pradipta Mitra

Proceedings of the 12th International Symposium on Modeling and Optimization in Mobile, 2014

2013

The Power of Non-Uniform Wireless Power.

Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Connectivity and aggregation in multihop wireless networks.

Marijke H. L. Bodlaender, Magnús M. Halldórsson, Pradipta Mitra

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

2012

Wireless connectivity and capacity.

Magnús M. Halldórsson, Pradipta Mitra

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Wireless Network Stability in the SINR Model.

Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra

Proceedings of the Structural Information and Communication Complexity, 2012

Distributed connectivity of wireless networks.

Magnús M. Halldórsson, Pradipta Mitra

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

Brief announcement: distributed algorithms for throughput performance in wireless networks.

Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra

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

Wireless capacity and admission control in cognitive radio.

Magnús M. Halldórsson, Pradipta Mitra

Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

Towards tight bounds for local broadcasting.

Magnús M. Halldórsson, Pradipta Mitra

Proceedings of the FOMC'12, 2012

A fully distributed algorithm for throughput performance in wireless networks.

Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra

Proceedings of the 46th Annual Conference on Information Sciences and Systems, 2012

2011

Algorithms for Weighted Capacity and Admission Control in Wireless Networks

Magnús M. Halldórsson, Pradipta Mitra

CoRR, 2011

Wireless Capacity with Oblivious Power in General Metrics.

Magnús M. Halldórsson, Pradipta Mitra

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

On a game theoretic approach to capacity maximization in wireless networks.

Eyjolfur Ingi Asgeirsson, Pradipta Mitra

Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

2009

Entrywise Bounds for Eigenvectors of Random Graphs.

Pradipta Mitra

Electron. J. Comb., 2009

2007

Spectral clustering with limited independence.

Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Spectral Clustering by Recursive Partitioning.

Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra

Proceedings of the Algorithms, 2006

2004

Algorithms for solving the symmetry number problem on trees.

Pradipta Prometheus Mitra, Muhammad Arshad Ul Abedin, Mohammod Abul Kashem

Inf. Process. Lett., 2004