Shipra Agrawal



PhD Candidate
Department of Computer Science
Stanford University
Stanford, CA 94305
shipra[at]cs[dot]stanford[dot]edu
My Blog

Brief Bio
I am currently a fourth year PhD student at Department of Computer Science, Stanford University. My advisor is Prof. Yinyu Ye, Department of Management Science and Engineering, Stanford University. My research interests span over linear and nonlinear optimization, optimization under uncertainty, graph algorithms and algorithmic game theory.
Before joining Stanford, I worked at Bell Labs Research, India and Yahoo! India. I finished my M.E. from Department of Computer Science and Automation, Indian Institute of Science in June 2004 and B.E. in Computer Science from M.B.M. Engineering College, Jodhpur in June 2002.

Links
  • Publications
  • Research
  • Resume [pdf] [ps]
  • Projects



    • Publications and Working papers

    2010
    14 Correlation Robust Stochastic Optimization. SODA 2010 (to appear).
    Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye.     		    PDF  
    2009
    13 A Dynamic Near-Optimal Algorithm for Online Linear Programming
    Shipra Agrawal, Zizhuo Wang, Yinyu Ye.
    		 EE    
    12 Equilibrium in Prediction Markets with Buyers and Sellers Research Report RJ10453, IBM Almaden Research Center, 2009
    Shipra Agrawal, Nimrod Megiddo, Benjamin Armbruster.
    Short paper     		    PDF  
    11 Online multiple-item multi-unit auctions. Technical report (PhD Qualifying Exam).
    Shipra Agrawal.     		    PDF  
    10 A Unified Framework for Dynamic Pari-Mutuel Information Market Design. EC 2009 .
    Shipra Agrawal, Erick Delage, Mark Peters, Zizhuo Wang, Yinyu Ye.

    Invited talk at ISMP 2009, Chicago     		EE PDF  
    2008
    9 Stochastic Combinatorial Optimization under Probabilistic Constraints, CoRR (2008) (Technical Report).
    Shipra Agrawal, Amin Saberi, Yinyu Ye.     		EE    
    8 Parimutuel Betting on Permutations, WINE 2008.
    Shipra Agrawal, Zizhuo Wang, Yinyu Ye.
    		EE PDF PPT
    7 FRAPP: A Framework for High-Accuracy Privacy-Preserving Mining . Data Mining and Knowledge Discovery Journal. Springer Netherlands. ISSN 1384-5810 (Print) 1573-756X (Online).
    Shipra Agrawal, Jayant R. Haritsa, B. Aditya Prakash.     		EE    
    2007
    6 Efficient Detection of Distributed Constraint Violations. Proceedings of the 23rd International Conference on Data Engineering, (ICDE 2007), April 15-20, 2007, Istanbul, Turkey.
    Shipra Agrawal, Supratim Deb, K. V. M. Naidu, Rajeev Rastogi.     		EE PDF  
    5 Diagnosing Link-Level Anomalies Using Passive Probes . 26th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 6-12 May 2007 (INFOCOM 2007), Anchorage, Alaska, USA.
    Shipra Agrawal, K. V. M. Naidu, Rajeev Rastogi.     		EE PDF  
    4 Monitoring infrastructure for converged networks and services. Bell Labs Technical Journal 12(2): 63-77 (2007)
    Shipra Agrawal, C. N. Kanthi, K. V. M. Naidu, Jeyashankher Ramamirtham, Rajeev Rastogi, Scott Satkin, Anand Srinivasan.     		EE    
    2006
    3 VoIP service quality monitoring using active and passive probes. Proceedings of the First International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE 2006), January 8-12, 2006, New Delhi, India.
    Shipra Agrawal, P. P. S. Narayan, Jeyashankher Ramamirtham, Rajeev Rastogi, Mark Smith, Ken Swanson, Marina Thottan.     		     
    2005
    2 A Framework for High-Accuracy Privacy-Preserving Mining . Proceedings of the 21st International Conference on Data Engineering, ICDE 2005, 5-8 April 2005, Tokyo, Japan. IEEE Computer Society 2005.
    Shipra Agrawal, Jayant R. Haritsa.     		EE PDF PPT
    2004
    1 On Addressing Efficiency Concerns in Privacy-Preserving Mining . Database Systems for Advances Applications, 9th International Conference (DASFAA 2004) Jeju Island, Korea, March 17-19, 2004.
    Proceedings: Lecture Notes in Computer Science 2973 Springer 2004, ISBN 3-540-21047-4.
    Shipra Agrawal, Vijay Krishnan, Jayant R. Haritsa.     		EE PDF  

    Patents

  • Shipra Agrawal, K.V. M. Naidu, Rajeev Rastogi, Anomaly Detection and Diagnosis using Passive Monitoring, US Patent filed.