Arijit Ghosh

Arijit Ghosh

Reader
Theoretical Computer Science
2254 3210
arijitg @ imsc . res . in
210 New Building
Research Interests: 
  • Computational Geometry and Topology
  • Combinatorial Geometry
  • Applied Probability Theory
  • Optimization Problems in Geometry and Graph Theory
Education: 
  • Dual Degree (Combined B.Tech & M.Tech) in Computer Science, Indian Institute of Technology Kharagpur, 2008.
  • Ph.D in Computer Science, INRIA Sophia Antipolis - Méditerranée, 2012.
Career History: 
  • Faculty at IMSc, 2018-present.
  • Ramanujan Fellow, Indian Statistical Institute, Kolkata, 2016-2018. 
  • Researcher, Max Planck Institute for Informatics, Saarbrücken, 2013-2015.
  • Visiting Scientist, Indian Statistical Institute, Kolkata, 2012-2013.
Courses Taught: 
  • Local Search Techniques (PhD Seminars, Feb-March 2018)
  • Optimization Techniques (M. Stat. I year, 2018, co-instructor Arijit Bishnu)
  • Probability and Stochastic Processes (M. Tech. CS I year, 2017)
  • Nonlinear Programming with a special focus on Semidefinite Programming (ACM Unit, March-April 2017)
  • Advanced Topics in Randomization (ACM Unit, Spring 2016)
  • Probabilistic and Algebraic Methods in Combinatorics, Geometry, and TCS (ACM Unit, Spring 2016)
Selected publications: 
  • Delaunay Triangulation of Manifolds, with Jean-Daniel Boissonnat and Ramsay Dyer. Foundation of Computational Mathematics, 18(2): 399–431, 2018.
  • Local Criteria for Triangulating Manifolds, with J.-D. Boissonnat, R. Dyer and M. Wintraecken. Proc. of SoCG, 2018.
  • An Obstruction to Delaunay Triangulations in Riemannian Manifolds, with J.-D. Boissonnat, R. Dyer and N. Martynchuk. Discrete & Computational Geometry, 59(1): 226–237, 2018.
  • Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning, with K. Dutta, B Jartoux and N. H. Mustafa. Proc. of SoCG, volume 77, pp. 38:1–38:15, 2017.
  • Uniformity of Point Samples in Metric Spaces Using Gap Ratio, with A. Bishnu, S. Desai, M. Goswami and S. Paul. SIAM Journal on Discrete Mathematics, 31(3): 2138–2171, 2017.
  • A Simple Proof of Optimal Epsilon Nets, with K. Dutta and N. H. Mustafa. Combinatorica, online, pp. 1–9, 2017.
  • On Subgraphs of Bounded Degeneracy in Hypergraphs, with K. Dutta. Proc. of WG, pp. 295–306, 2016.
  • Two proofs of Shallow Packings, with K. Dutta and E. Ezra. Discrete & Computational Geometry, 56(4): 910–939, 2016.
  • Stability of Delaunay-type Structures for Manifolds, with J.-D. Boissonnat and R. Dyer. Proc. of SoCG, pp. 229–238, 2012.
  • Manifold Reconstruction Using Tangential Delaunay Complexes, with J.-D. Boissonnat. Discrete & Computational Geometry, 51(1):221–267, 2014.