Publications

10 results for Atri Rudra

Energy aware algorithmic engineering
- - Swapnoneel Roy
  - Atri Rudra
  - et al.
- 2014
- MASCOTS 2014
An energy complexity model for algorithms
- - Swapnoneel Roy
  - Atri Rudra
  - et al.
- 2013
- ITCS 2013
When LP is the cure for your matching woes: Improved bounds for stochastic matchings
- - Nikhil Bansal
  - Anupam Gupta
  - et al.
- 2011
- Algorithmica
Dynamic pricing for impatient bidders
- - Nikhil Bansal
  - Ning Chen
  - et al.
- 2010
- ACM Transactions on Algorithms
Testing low-degree polynomials over prime fields
- - Charanjit S. Jutla
  - Anindya C. Patthak
  - et al.
- 2009
- Random Structures and Algorithms
Greedy list intersection
- - Robert Krauthgamer
  - Aranyak Mehta
  - et al.
- 2008
- ICDE 2008
Lower bounds for randomized read/write stream algorithms
- - Paul Beame
  - T.S. Jayram
  - et al.
- 2007
- STOC 2007
Dynamic pricing for impatient bidders
- - Nikhil Bansal
  - Ning Chen
  - et al.
- 2007
- SODA 2007
Ordering by weighted number of wins gives a good ranking for weighted tournaments
- - Don Coppersmith
  - Lisa Fleischer
  - et al.
- 2006
- SODA 2006
Testing Low-Degree Polynomials over Prime Fields
- - Charanjit S. Jutla
  - Atri Rudra
  - et al.
- 2004
- FOCS 2004