Arijit Ghosh

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 87

Top Venues

CoRR

Discret. Comput. Geom.

APPROX-RANDOM

Electron. Colloquium Comput. Complex.

University of Nice Sophia Antipolis, France (PHD)

Education History

University of Nice Sophia Antipolis, France

PHD

Publications

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi
Countably Colorful Hyperplane Transversal. CoRR (2024)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams. Theory Comput. Syst. 67 (6) (2023)
Neha Ghorui, Sankar Prasad Mondal, Banashree Chatterjee, Arijit Ghosh, Anamika Pal, Debashis De, Bibhas Chandra Giri
Selection of cloud service providers using MCDM methodology under intuitionistic fuzzy uncertainty. Soft Comput. 27 (5) (2023)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
On the Complexity of Triangle Counting Using Emptiness Queries. APPROX/RANDOM (2023)
Kamal Hossain Gazi, Sankar Prasad Mondal, Banashree Chatterjee, Neha Ghorui, Arijit Ghosh, Debashis De
A new synergistic strategy for ranking restaurant locations: A decision-making approach based on the hexagonal fuzzy numbers. RAIRO Oper. Res. 57 (2) (2023)
Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi
Stabbing boxes with finitely many axis-parallel lines and flats. CoRR (2023)
Kunal Dutta, Arijit Ghosh
Sparse Geometric Set Systems and the Beck-Fiala Conjecture. CoRR (2023)
Arijit Ghosh, Chandrima Kayal, Manaswi Paraashar, Manmatha Roy
Linear isomorphism testing of Boolean functions with small approximate spectral norm. CoRR (2023)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken
Local Criteria for Triangulating General Manifolds. Discret. Comput. Geom. 69 (1) (2023)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. COLT (2023)
Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi
Dimension Independent Helly Theorem for Lines and Flats. CoRR (2023)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Almost optimal query algorithm for hitting set using a subset query. J. Comput. Syst. Sci. 137 (2023)
Arijit Ghosh, Chandrima Kayal, Soumi Nandi
Covering almost all the layers of the hypercube with multiplicities. Discret. Math. 346 (7) (2023)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
Tolerant Bipartiteness Testing in Dense Graphs. CoRR (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. CoRR (2022)
Arijit Ghosh, Chandrima Kayal, Soumi Nandi
An optimal generalization of Alon and Füredi's covering result. CoRR (2022)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
Tolerant Bipartiteness Testing in Dense Graphs. ICALP (2022)
Soumen Kumar Pati, Manan Kumar Gupta, Rinita Shai, Ayan Banerjee, Arijit Ghosh
Missing value estimation of microarray data using Sim-GAN. Knowl. Inf. Syst. 64 (10) (2022)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Faster Counting and Sampling Algorithms using Colorful Decision Oracle. CoRR (2022)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Comput. Complex. 31 (2) (2022)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Faster Counting and Sampling Algorithms Using Colorful Decision Oracle. STACS (2022)
Arijit Ghosh, Parthasarathi Satvaya, Palash Kumar Kundu, Gautam Sarkar
Machine Learning Based Illuminance Estimation from RGB Sensor in a Wireless Network. Wirel. Pers. Commun. 125 (2) (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. Electron. Colloquium Comput. Complex. (2022)
Arijit Ghosh, Soumi Nandi
Heterochromatic Higher Order Transversals for Convex Sets. CoRR (2022)
Sourav Chakraborty, Arijit Ghosh, Soumi Nandi
Colorful Helly Theorem for Piercing Boxes with Two Points. CoRR (2022)
Kunal Dutta, Arijit Ghosh, Shay Moran
Uniform Brackets, Containers, and Combinatorial Macbeath Regions. ITCS (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. APPROX/RANDOM (2022)
Indrani Roy, Rinita Shai, Arijit Ghosh, Anirban Bej, Soumen Kumar Pati
CoWarriorNet: A Novel Deep-Learning Framework for CoVID-19 Detection from Chest X-Ray Images. New Gener. Comput. 40 (4) (2022)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Counting and Sampling from Substructures Using Linear Algebraic Queries. FSTTCS (2022)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube. CoRR (2021)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Exploring the Gap between Tolerant and Non-tolerant Distribution Testing. CoRR (2021)
Arijit Ghosh, Munmun Dey, Sankar Prasad Mondal, Azharuddin Shaikh, Anirban Sarkar, Banashree Chatterjee
Selection of Best E-Rickshaw-A Green Energy Game Changer: An Application of AHP and TOPSIS Method. J. Intell. Fuzzy Syst. 40 (6) (2021)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
On Triangle Estimation Using Tripartite Independent Set Queries. Theory Comput. Syst. 65 (8) (2021)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube. APPROX-RANDOM (2021)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Bipartite Independent Set Oracles and Beyond: Can it Even Count Triangles in Polylogarithmic Queries? CoRR (2021)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
A Faster Algorithm for Max Cut in Dense Graphs. CoRR (2021)
Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul
Grid obstacle representation of graphs. Discret. Appl. Math. 296 (2021)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, André Lieutier, Mathijs Wintraecken
Local Conditions for Triangulating Submanifolds of Euclidean Space. Discret. Comput. Geom. 66 (2) (2021)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Query Complexity of Global Minimum Cut. APPROX-RANDOM (2021)
Kunal Dutta, Arijit Ghosh, Shay Moran
Uniform Brackets, Containers, and Combinatorial Macbeath Regions. CoRR (2021)
Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds. APPROX-RANDOM (2021)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Fixed Parameter Tractability of Graph Deletion Problems over Data Streams. COCOON (2020)
Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Estimation of Graph Isomorphism Distance in the Query World. Electron. Colloquium Comput. Complex. 27 (2020)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Query Complexity of Global Minimum Cut. Electron. Colloquium Comput. Complex. 27 (2020)
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Gopinath Mishra, Subhabrata Paul
Existence of planar support for geometric hypergraphs using elementary techniques. Discret. Math. 343 (6) (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Electron. Colloquium Comput. Complex. 27 (2020)
Sumit Mohanty, Qianru Jin, Guilherme Phillips Furtado, Arijit Ghosh, Gayatri Pahapale, Islam S. M. Khalil, David H. Gracias, Sarthak Misra
Bidirectional Propulsion of Arc-Shaped Microswimmers Driven by Precessing Magnetic Fields. Adv. Intell. Syst. 2 (9) (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness Through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. APPROX-RANDOM (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. CoRR (2020)
Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra
FPT Algorithms for Embedding into Low-Complexity Graphic Metrics. ACM Trans. Comput. Theory 12 (1) (2020)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Query Complexity of Global Minimum Cut. CoRR (2020)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Triangle Estimation Using Tripartite Independent Set Queries. ISAAC (2019)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Inner Product Oracle can Estimate and Sample. CoRR (2019)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams. CoRR (2019)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Hyperedge Estimation using Polylogarithmic Subset Queries. CoRR (2019)
Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil H. Mustafa
Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning. Discret. Comput. Geom. 61 (4) (2019)
Aruni Choudhary, Arijit Ghosh
Delaunay simplices in diagonally distorted lattices. Comput. Geom. 81 (2019)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers. ISAAC (2018)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sandeep Sen
On the streaming complexity of fundamental geometric problems. CoRR (2018)
Nabil H. Mustafa, Kunal Dutta, Arijit Ghosh
A Simple Proof of Optimal Epsilon Nets. Comb. 38 (5) (2018)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken
Local Criteria for Triangulation of Manifolds. SoCG (2018)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
Delaunay Triangulation of Manifolds. Found. Comput. Math. 18 (2) (2018)
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set. LATIN (2018)
Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra
FPT algorithms for embedding into low complexity graphic metrics. CoRR (2018)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Triangle Estimation using Polylogarithmic Queries. CoRR (2018)
Aruni Choudhary, Arijit Ghosh
Delaunay simplices in diagonally distorted lattices. CoRR (2018)
Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra
FPT Algorithms for Embedding into Low Complexity Graphic Metrics. ESA (2018)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken
Local criteria for triangulation of manifolds. CoRR (2018)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Parameterized Query Complexity of Hitting Set using Stability of Sunflowers. CoRR (2018)
Stefano Scheggi, ChangKyu Yoon, Arijit Ghosh, David H. Gracias, Sarthak Misra
A GPU-accelerated model-based tracker for untethered submillimeter grippers. Robotics Auton. Syst. 103 (2018)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Nikolay Martynchuk
An Obstruction to Delaunay Triangulations in Riemannian Manifolds. Discret. Comput. Geom. 59 (1) (2018)
Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul
Grid obstacle representation of graphs. CoRR (2017)
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
Uniformity of Point Samples in Metric Spaces Using Gap Ratio. SIAM J. Discret. Math. 31 (3) (2017)
Shannon Whalen, Arijit Ghosh, Shivakumar Sastry
Simulating distributed and coordinated conveying systems - An object-oriented approach. J. Supercomput. 73 (4) (2017)
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
Kernelization of the Subset General Position Problem in Geometry. MFCS (2017)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot
Only distances are required to reconstruct submanifolds. Comput. Geom. 66 (2017)
Arijit Bishnu, Arijit Ghosh, Subhabrata Paul
Linear kernels for k-tuple and liar's domination in bounded genus graphs. Discret. Appl. Math. 231 (2017)
Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil H. Mustafa
Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning. SoCG (2017)
Kunal Dutta, Arijit Ghosh
On Subgraphs of Bounded Degeneracy in Hypergraphs. WG (2016)
Kunal Dutta, Esther Ezra, Arijit Ghosh
Two Proofs for Shallow Packings. Discret. Comput. Geom. 56 (4) (2016)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Nikolay Martynchuk
An obstruction to Delaunay triangulations in Riemannian manifolds. CoRR (2016)
Arijit Bishnu, Kunal Dutta, Arijit Ghosh, Subhabrata Paul
(1, j)-set problem in graphs. Discret. Math. 339 (10) (2016)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations. ESA (2015)
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
Uniformity of Point Samples in Metric Spaces Using Gap Ratio. TAMC (2015)
Kunal Dutta, Esther Ezra, Arijit Ghosh
Two Proofs for Shallow Packings. SoCG (2015)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations. CoRR (2015)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
Tangent space variation on submanifolds. CoRR (2015)
Kunal Dutta, Arijit Ghosh
Size sensitive packing number for Hamming cube and its consequences. CoRR (2014)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
Delaunay stability via perturbations. Int. J. Comput. Geom. Appl. 24 (2) (2014)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot
Only distances are required to reconstruct submanifolds. CoRR (2014)
Jean-Daniel Boissonnat, Arijit Ghosh
Manifold Reconstruction Using Tangential Delaunay Complexes. Discret. Comput. Geom. 51 (1) (2014)
Arijit Bishnu, Kunal Dutta, Arijit Ghosh, Subhabrata Paul
$(1, j)$-set problem in graphs. CoRR (2014)
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
Uniformity of point samples in metric spaces using gap ratio. CoRR (2014)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
Delaunay triangulation of manifolds. CoRR (2013)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
Delaunay stability via perturbations. CoRR (2013)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
Constructing Intrinsic Delaunay Triangulations of Submanifolds CoRR (2013)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
The stability of Delaunay Triangulations. Int. J. Comput. Geom. Appl. 23 (4-5) (2013)
Arijit Bishnu, Arijit Ghosh, Subhabrata Paul
Parameterized complexity of k-tuple and liar's domination. CoRR (2013)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
The Stability of Delaunay Triangulations CoRR (2013)
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
Stability of Delaunay-type structures for manifolds: [extended abstract]. SCG (2012)

Arijit Ghosh.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Arijit Ghosh