Chinmay Karande

According to our database, Chinmay Karande authored at least 12 papers between 2005 and 2013.

Collaborative distances:

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

2013

Optimizing budget constrained spend in search advertising.

Chinmay Karande, Aranyak Mehta, Ramakrishnan Srikant

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

2011

Online bipartite matching with unknown distributions.

Chinmay Karande, Aranyak Mehta, Pushkar Tripathi

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations.

Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Approximability of combinatorial problems with multi-agent submodular cost functions.

Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei Wang

SIGecom Exch., 2010

Market Equilibrium with Transaction Costs.

Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Single-Parameter Combinatorial Auctions with Partially Public Valuations.

Gagan Goel, Chinmay Karande, Lei Wang

Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010

2009

Speeding Up Algorithms on Compressed Web Graphs.

Chinmay Karande, Kumar Chellapilla, Reid Andersen

Internet Math., 2009

The Effect of Malice on the Social Optimum in Linear Load Balancing Games

Deeparnab Chakrabarty, Chinmay Karande, Ashish Sangwan

CoRR, 2009

Polynomially Correlated Knapsack is NP-complete

Chinmay Karande

CoRR, 2009

2008

A note on the problem of reporting maximal cliques.

Frédéric Cazals, Chinmay Karande

Theor. Comput. Sci., 2008

2007

Computing Market Equilibrium: Beyond Weak Gross Substitutes.

Chinmay Karande, Nikhil R. Devanur

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

2005

An algorithm for reporting maximal <i>c</i>-cliques.

Frédéric Cazals, Chinmay Karande

Theor. Comput. Sci., 2005