Bhaswar B. Bhattacharya

According to our database, Bhaswar B. Bhattacharya authored at least 38 papers between 2010 and 2024.

Collaborative distances:

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

2024

Sparse Uniformity Testing.

Bhaswar B. Bhattacharya, Rajarshi Mukherjee

IEEE Trans. Inf. Theory, September, 2024

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph β-Model.

Sagnik Nandy, Bhaswar B. Bhattacharya

IEEE Trans. Inf. Theory, August, 2024

Growth Rate of the Number of Empty Triangles in the Plane.

Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam, Saumya Sen

Proceedings of the Algorithms and Discrete Applied Mathematics, 2024

2023

Fluctuations of subgraph counts in graphon based random graphs.

Bhaswar B. Bhattacharya, Anirban Chatterjee, Svante Janson

Comb. Probab. Comput., May, 2023

Two-Sample Tests for Inhomogeneous Random Graphs in L_r Norm: Optimality and Asymptotics.

Sayak Chatterjee, Dibyendu Saha, Soham Dan, Bhaswar B. Bhattacharya

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Normal approximation and fourth moment theorems for monochromatic triangles.

Bhaswar B. Bhattacharya, Xiao Fang, Han Yan

Random Struct. Algorithms, 2022

Geometric systems of unbiased representatives.

Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore, Leonardo Martínez-Sandoval

Inf. Process. Lett., 2022

2021

Parameter Estimation for Undirected Graphical Models With Hard Constraints.

Bhaswar B. Bhattacharya, Kavita Ramanan

IEEE Trans. Inf. Theory, 2021

2020

The Second-Moment Phenomenon for Monochromatic Subgraphs.

Bhaswar B. Bhattacharya, Somabha Mukherjee, Sumit Mukherjee

SIAM J. Discret. Math., 2020

Upper Tails for Edge Eigenvalues of Random Graphs.

Bhaswar B. Bhattacharya, Shirshendu Ganguly

SIAM J. Discret. Math., 2020

Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations.

Bhaswar B. Bhattacharya, Sohom Bhattacharya, Shirshendu Ganguly

CoRR, 2020

Replica symmetry in upper tails of mean-field hypergraphs.

Somabha Mukherjee, Bhaswar B. Bhattacharya

Adv. Appl. Math., 2020

Goodness-of-Fit Tests for Inhomogeneous Random Graphs.

Soham Dan, Bhaswar B. Bhattacharya

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Predicting X-Sensitivity of Circuit-Inputs on Test-Coverage: A Machine-Learning Approach.

Manjari Pradhan, Bhaswar B. Bhattacharya, Krishnendu Chakrabarty, Bhargab B. Bhattacharya

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2019

Limit theorems for monochromatic stars.

Bhaswar B. Bhattacharya, Sumit Mukherjee

Random Struct. Algorithms, 2019

The 1-dimensional discrete Voronoi game.

Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das, Sreeja Das

Oper. Res. Lett., 2019

Monochromatic subgraphs in randomly colored graphons.

Bhaswar B. Bhattacharya, Sumit Mukherjee

Eur. J. Comb., 2019

2017

The discrete Voronoi game in R².

Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das, Satyaki Mukherjee

Comput. Geom., 2017

2016

Almost empty monochromatic triangles in planar point sets.

Deepan Basu, Kinjal Basu, Bhaswar B. Bhattacharya, Sandip Das

Discret. Appl. Math., 2016

2015

Exact and asymptotic results on coarse Ricci curvature of graphs.

Bhaswar B. Bhattacharya, Sumit Mukherjee

Discret. Math., 2015

Testing Closeness With Unequal Sized Samples.

Bhaswar B. Bhattacharya, Gregory Valiant

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

2014

Minimum enclosing circle of a set of fixed points and a mobile point.

Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das

Comput. Geom., 2014

Minimum-Weight Edge Discriminators in Hypergraphs.

Bhaswar B. Bhattacharya, Sayantan Das, Shirshendu Ganguly

Electron. J. Comb., 2014

2013

Disjoint empty convex pentagons in planar point sets.

Bhaswar B. Bhattacharya, Sandip Das

Period. Math. Hung., 2013

Optimal strategies for the one-round discrete Voronoi game on a line.

Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das

J. Comb. Optim., 2013

New variations of the maximum coverage facility location problem.

Bhaswar B. Bhattacharya, Subhas C. Nandy

Eur. J. Oper. Res., 2013

Almost Empty Monochromatic Triangles in Planar Point Sets.

Deepan Basu, Bhaswar B. Bhattacharya, Sandip Das

Electron. Notes Discret. Math., 2013

On pseudo-convex partitions of a planar point set.

Bhaswar B. Bhattacharya, Sandip Das

Discret. Math., 2013

Collision Times in Multicolor Urn Models and Sequential Graph Coloring With Applications to Discrete Logarithms.

Bhaswar B. Bhattacharya

CoRR, 2013

One-Round Discrete Voronoi Game in ℝ² in Presence of Existing Facilities.

Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das, Satyaki Mukherjee

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Two-Round Discrete Voronoi Game along a Line.

Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das, Sreeja Das

Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

2012

The Projection Median of a Set of Points in ℝ d.

Riddhipratim Basu, Bhaswar B. Bhattacharya, Tanmoy Talukdar

Discret. Comput. Geom., 2012

2011

On the Fermat-Weber Point of a Polygonal Chain and its Generalizations.

Bhaswar B. Bhattacharya

Fundam. Informaticae, 2011

2010

Maximizing Voronoi Regions of a Set of Points Enclosed in a Circle with Applications to Facility Location.

Bhaswar B. Bhattacharya

J. Math. Model. Algorithms, 2010

On the Fermat-Weber Point of a Polygonal Chain

Bhaswar B. Bhattacharya

CoRR, 2010

Holes or Empty Pseudo-Triangles in Planar Point Sets.

Bhaswar B. Bhattacharya, Sandip Das

CoRR, 2010

New variations of the reverse facility location problem.

Bhaswar B. Bhattacharya, Subhas C. Nandy

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

The projection median of a set of points in R^d.

Riddhipratim Basu, Bhaswar B. Bhattacharya, Tanmoy Talukdar

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010