Shipra Agrawal

• ``Price of Correlations in Stochastic Optimization" (with Y. Ding, A. Saberi, and Y. Ye). Accepted for publication in Operations Research.
  COSP student paper prize, 2010 (honorable mention).
• ``A Unified Framework for Dynamic Prediction Market Design" (with E. Delage, M. Peters, Z. Wang, and Y. Ye). Operations Research 59(3):550-568 (May/June 2011) .
• ``Equilibrium in Prediction Markets with Buyers and Sellers" (with N. Megiddo and B. Armbruster). Economic Letters 109:46-49 (2010).
• ``FRAPP: A Framework for High-Accuracy Privacy-Preserving Mining" (with J.R. Haritsa and B.A. Prakash). Data Mining and Knowledge Discovery Journal 18:101-139 (2009).
• ``Monitoring infrastructure for converged networks and services" (with C. N. Kanthi, K. V. M. Naidu, J. Ramamirtham, R. Rastogi, S. Satkin, and A. Srinivasan). Bell Labs Technical Journal 12(2): 63-77 (2007).

• ``Correlation Robust Stochastic Optimization" (with Y. Ding, A. Saberi, and Y. Ye). In Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010.
• ``A Unified Framework for Dynamic Parimutuel Information Market Design" (with E. Delage, M. Peters, Z. Wang, and Y. Ye). In Proceedings of the 10th ACM Conference on Electronic Commerce (EC), 2009.
• ``Parimutuel Betting on Permutations" (with Z. Wang and Y. Ye). In Proceedings of the 4th International Workshop On Internet And Network Economics (WINE), 2008.
• ``Diagnosing Link-Level Anomalies Using Passive Probes" (with K.V.M. Naidu and R. Rastogi). In Proceedings of the 26th Annual IEEE Conference on Computer Communications (INFOCOM), 2007.
• ``Efficient Detection of Distributed Constraint Violations" (with S. Deb, K.V.M. Naidu, and R. Rastogi). Short paper. In Proceedings of the 23rd International Conference on Data Engineering (ICDE), 2007.
• ``VoIP service quality monitoring using active and passive probes" (with P.P.S. Narayan, J. Ramamirtham, R. Rastogi, M. Smith, K. Swanson, and M. Thottan). In Proceedings of the First International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE), 2006.
• ``A Framework for High-Accuracy Privacy-Preserving Mining" (with J.R. Haritsa). In Proceedings of the 21st International Conference on Data Engineering (ICDE), 2005.
• ``On Addressing Efficiency concerns in Privacy Preserving Data Mining" (with V. Krishnan and J.R. Haritsa). In Proceedings of the 9th International Conference on Database Systems for Advanced Applications (DASFAA), 2004.

• ``Analysis of Thompson Sampling for the multi-armed bandit problem (with Navin Goyal).
• ``A Dynamic Near-Optimal Algorithm for Online Linear Programming" (with Z. Wang and Y. Ye).
• ``Online multiple-item multi-unit auctions". Technical report (PhD Qualifying Exam).
• ``Stochastic Combinatorial Optimization under Probabilistic Constraints" (with A. Saberi and Y. Ye). CoRR (2008) (Technical Report).

• ``Price of Correlations in Stochastic Optimization", INFORMS Annual Meeting, November 2010, Austin, TX.
• ``A Unified Framework for Dynamic Pari-mutuel Information Market Design" , International Symposium on Mathematical Programming (ISMP), August 2009, Chicago, IL.
• ``Parimutuel Betting on Permutations", Bay Area Game Theory Symposium (BAGT), April 2008, Mountain View, CA.
• ``Privacy Preserving Data Mining", Conference on Management of Data (COMAD), January 2005, Goa, India.

Patents