Chinmoy Dutta

20 papers A* 6A 1B 2Journal 11
YearRankTypeTitle / Venue / Authors
2023 J jnl
Edge-Weighted Online Windowed Matching.
Math. Oper. Res.
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
2021 A* conf
When Hashing Met Matching: Efficient Spatio-Temporal Search for Ridesharing.
AAAI
Chinmoy Dutta
2019 A* conf
Edge Weighted Online Windowed Matching.
EC
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
2018 J jnl
Maximum Weight Online Matching with Deadlines.
CoRR
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
2018 J jnl
Online Matching in a Ride-Sharing Platform.
CoRR
Chinmoy Dutta, Chris Sholley
2018 J jnl
When Hashing Met Matching: Efficient Search for Potential Matches in Ride Sharing.
CoRR
Chinmoy Dutta
2015 J jnl
A Sampling Technique of Proving Lower Bounds for Noisy Computations.
CoRR
Chinmoy Dutta, Jaikumar Radhakrishnan
2015 J jnl
Coalescing-Branching Random Walks on Graphs.
ACM Trans. Parallel Comput.
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
2015 J jnl
How Hard is Computing Parity with Noisy Communications?
CoRR
Chinmoy Dutta, Yashodhan Kanoria, D. Manjunath, Jaikumar Radhakrishnan
2014 J jnl
Global Information Sharing under Network Dynamics.
CoRR
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
2013 B conf
Coalescing-branching random walks on graphs.
SPAA
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
2013 A* conf
On the Complexity of Information Spreading in Dynamic Networks.
SODA
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
2012 J jnl
More on a Problem of Zarankiewicz
CoRR
Chinmoy Dutta, Jaikumar Radhakrishnan
2012 B conf
More on a Problem of Zarankiewicz.
ISAAC
Chinmoy Dutta, Jaikumar Radhakrishnan
2012 A* conf
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs.
FOCS
Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
2011 J jnl
Information Spreading in Dynamic Networks
CoRR
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun
2011 J jnl
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs
CoRR
Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
2008 A* conf
A tight lower bound for parity in noisy communication networks.
SODA
Chinmoy Dutta, Yashodhan Kanoria, D. Manjunath, Jaikumar Radhakrishnan
2008 A* conf
Lower Bounds for Noisy Wireless Networks using Sampling Algorithms.
FOCS
Chinmoy Dutta, Jaikumar Radhakrishnan
2006 A conf
Tradeoffs in Depth-Two Superconcentrators.
STACS
Chinmoy Dutta, Jaikumar Radhakrishnan