Homepage
Contact
Bhaskar Ray Chaudhury
Max-Planck-Institut für InformatikDepartment 1: Algorithms and Complexity
| office: |
Campus E1 4,
Room 309 Saarland Informatics Campus 66123 Saarbrücken Germany |
| email: | braycha@mpi-inf.mpg.de |
| phone: | +49 681 9325-1009 |
Research Interests
- Fine grained complexity
- Computational geometry
- Fair allocation of resources
- Algorithms for determining market equilibria
Publications
- A Little Charity Guarantees Almost Envy-Freeness
Bhaskar Ray Chaudhury, Tellikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
To appear in the Proc. of the 31st ACM-SIAM Symposium on Discrete Algorithms ( SODA 2020 )
- Polyline Simplification has Cubic Complexity
Karl Bringmann, Bhaskar Ray Chaudhury
Proc. of the 35th Symposium on Computational Geometry ( SoCG 2019 )
(Invited to J. Comput. Geom. special issue)
- Sketching, Streaming and Fine-Grained Complexity of (Weighted) LCS
Karl Bringmann, Bhaskar Ray Chaudhury
Proc. of the 38th Foundations of Software Technology and Theoretical Computer Science ( FSTTCS 2018 )
- Combinatorial Algorithms for General Linear Arrow-Debreu Markets
Bhaskar Ray Chaudhury, Kurt Mehlhorn
Proc. of the 38th Foundations of Software Technology and Theoretical Computer Science ( FSTTCS 2018 )
- On Fair Division of Indivisible Items
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
Proc. of the 38th Foundations of Software Technology and Theoretical Computer Science ( FSTTCS 2018 )
Teaching
- Summer 2019
Co-organizer (Reading Group Algorithms)
- Winter 2017-2018
Tutor (Algorithms and Data Structures)
- Winter 2017-2018
Tutor (Algorithmic Game Theory, Mechanism Design and Computational Economics )
- Winter 2016-2017
Tutor (Algorithms and Data Structures)
Education
- June 2017 - present:
Ph. D. student in Computer Science at Universität des Saarlandes and Max-Planck-Institut für Informatik, Germany
- October 2015 - March 2017:
Graduate School of Computer Science, Saarbruecken