All publications

• Electrical Flows over Spanning Trees [arXiv]
  S. Gupta, A. Khodabakhsh, H. Mortagy, E. Nikolova
  Mathematical Programming (series B), to appear.
  
  
• Network Pricing: How to Induce Optimal Flows Under Strategic Link Operators [video]
  Jose Correa, Cristobal Guzman, Thanasis Lianeas, Evdokia Nikolova and Marc Schroeder
  [Journal version]: Operations Research, forthcoming.
  [Extended abstract]: In Proceedings of the Nineteenth ACM Conference on Economics and Computation (EC'18). Ithaca, NY, June 19-21, 2018.
  
  
• The Long-term Cost of Energy Generation [pdf][video]
  J. Horn, Y. Wu, A. Khodabakhsh, E. Nikolova, E. Pountourakis
  In Proceedings of ACM International Conference on Future Energy Systems (e-Energy), Melbourne, Australia, June 22-26, 2020.
  
  
• Risk-averse selfish routing. [pdf]
  Thanasis Lianeas, Evdokia Nikolova, Nicolas E. Stier Moses.
  Mathematics of Operations Research, vol. 44(1), pp. 38-57, 2019.
  
  
• Prosumer Pricing, Incentives and Fairness [pdf]
  A. Khodabakhsh, J. Horn, E. Nikolova, E. Pountourakis.
  In Proceedings of ACM International Conference on Future Energy Systems (e-Energy), Phoenix, USA, June 25-28, 2019.
  
  
• Computing Multi-Modal Journey Plans under Uncertainty [pdf]
  Adi Botea, Akihiro Kishimoto, Evdokia Nikolova, Stefano Braghin, Michele Berlingerio, Elizabeth Daly.
  Journal of Artificial Intelligence Research (JAIR), vol. 65, pp. 633-674, 2019.
  
  
• A Directed Graph Fourier Transform with Spread Frequency Components [arXiv]
  Rasoul Shafipour, Ali Khodabakhsh, Gonzalo Mateos, and Evdokia Nikolova.
  IEEE Transactions on Signal Processing, Volume 67, Issue 4, pp. 946-960, Feb. 15, 2019.
  
  
• Optimal Mechanism Design with Risk-loving Agents. [arXiv]
  Evdokia Nikolova, Ger Yang, Emmanouil Pountourakis.
  In Proceedings of the 14th Conference on Web and Internet Economics (WINE), 2018.
  
  
• When Does Diversity of Risk Attitudes Improve Outcomes in Selfish Routing? [arXiv]
  Richard Cole, Thanasis Lianeas and Evdokia Nikolova.
  In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18).
  
  
• Wireless coverage prediction via parametric shortest paths [arXiv]
  D. Applegate, A. Archer, D. Johnson, E. Nikolova, M. Thorup, and G. Yang.
  In Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Los Angeles, USA, June 26-29, 2018.
  
  
• Digraph Fourier Transform via Spectral Dispersion Minimization [pdf]
  R. Shafipour, A. Khodabakhsh, G. Mateos, and E. Nikolova.
  In Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, Canada, Apr. 15-20, 2018.
  (Best Student Paper Award)
  
  
• A Submodular Approach for Electricity Distribution Network Reconfiguration [pdf]
  A. Khodabakhsh, G. Yang, S. Basu, E. Nikolova, M. C. Caramanis, T. Lianeas, M. Pountourakis
  In 51st Hawaii International Conference on System Sciences (HICSS), Hawaii, USA, Jan. 3-6, 2018.
  (Nominated for Best Paper Award)
  
  
• A digraph Fourier transform with spread frequency components [arXiv]
  R. Shafipour, A. Khodabakhsh, G. Mateos, and E. Nikolova
  Proc. of IEEE Global Conf. on Signal and Information Processing, Montreal, Canada, Nov. 14-16, 2017.
  
  
• Reconciling Selfish Routing with Social Good [arXiv]
  Soumya Basu, Ger Yang, Thanasis Lianeas, Evdokia Nikolova and Yitao Chen
  In Proceedings of the Tenth Symposium on Algorithmic Game Theory (SAGT '17)
  
  
• Risk Sensitivity of Price of Anarchy under Uncertainty. [pdf]
  Georgios Piliouras, Evdokia Nikolova and Jeff S. Shamma.
  ACM Transactions on Economics and Computation (TEAC), Volume 5, Issue 1, November 2016, Article No. 5.
  
  
• Asymptotically tight bounds for inefficiency in risk-averse selfish routing [pdf]
  Thanasis Lianeas, Evdokia Nikolova, Nicolas E. Stier Moses.
  In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI'16), New York, NY, USA, 2016.
  
  
• Approximation Algorithms for Route Planning with Nonlinear Objectives. [arXiv]
  Ger Yang and Evdokia Nikolova.
  In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI'16). Phoenix, Arizona, February 12–17, 2016.
  
  
• New Complexity Results and Algorithms for the Minimum Tollbooth Problem, [ArXiv]
  Soumya Basu, Thanasis Lianeas, Evdokia Nikolova.
  In proceedings of the 2015 Conference on Web and Internet Economics (WINE'15), Amsterdam, The Netherlands, December 9-12, 2015.
  
  
• The Burden of Risk Aversion in Mean-Risk Selfish Routing [ArXiv]
  Evdokia Nikolova, Nicolas E. Stier Moses.
  In Proceedings of the Sixteenth ACM Conference on Economics and Computation (EC'15). Portland, OR, June 15-19, 2015.
  
  
• Approximately Optimal Risk-averse Routing Policies via Adaptive Discretization. [pdf]
  Darrell Hoy and Evdokia Nikolova.
  In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI'15). Austin, TX, January 25-30, 2015.
  
  
• A Mean-Risk Model for the Traffic Assignment Problem with Stochastic Travel Times [pdf]
  Evdokia Nikolova, Nicolas E. Stier Moses.
  Operations Research, 62:2, 366.382, 2014.
  (a preliminary version titled ``Stochastic Selfish Routing" appeared in the SAGT conference and a short summary of the paper appeared in ACM SIGecon Exchanges, as listed below)
  
  
• Risk Sensitivity of Price of Anarchy under Uncertainty. [pdf]
  Georgios Piliouras, Evdokia Nikolova and Jeff S. Shamma.
  In Proceedings of the 14th ACM Conference on Electronic Commerce (EC 2013). Philadelphia, Pennsylvania, June 16-20, 2013.
  
  
• Sample complexity of risk-averse bandit-arm selection. [pdf]
  Jia Yuan Yu, Evdokia Nikolova.
  In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013). Beijing, China, August 3-9, 2013.
  
  
• Raven: Energy Aware QoS Control for DRNs.
  H. Chenji, L. Smith, R. Stoleru, E. Nikolova.
  In Proceedings of IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2013.
  
  
• Multi-modal Journey Planning in the Presence of Uncertainty. [pdf]
  Adi Botea, Michele Berlingerio, Evdokia Nikolova.
  In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS 2013). Rome, Italy, 10-14 June, 2013.
  
  
• Practical Route Planning Under Delay Uncertainty: Stochastic Shortest Path Queries [pdf]
  Sejoon Lim, Christian Sommer, Evdokia Nikolova, and Daniela Rus
  In RSS - Robotics: Science and Systems VIII, 2012.
  
  
• Stochastic Selfish Routing [pdf]
  Evdokia Nikolova, Nicolas E. Stier Moses.
  ACM SIGecom Exchanges, 11:1, 21-25, 2012.
  (Summary of paper below.)
  
  
• Stochastic Selfish Routing [pdf]
  Evdokia Nikolova, Nicolas E. Stier Moses.
  In Proceedings of the Fourth Symposium on Algorithmic Game Theory (SAGT '11), Salerno, Amalfi Coast, Italy, Lecture Notes in Computer Science, Springer, Berlin, 2011.
  
  
• Approximation Algorithms for Offline Risk-averse Combinatorial Optimization
  Evdokia Nikolova.
  Full version: [pdf]
  Conference: [pdf] (with title Approximation Algorithms for Reliable Stochastic Combinatorial Optimization.) In Proceedings of APPROX '10, Barcelona, Spain, 2010.
  
  
• High-performance heuristics for optimization in stochastic traffic engineering problems [ps], [pdf]
  Evdokia Nikolova.
  In Proceedings of the Seventh International Conference on Large-Scale Scientific Computing (LSSC), 2009.
  
  
• Offline Ad Slot Scheduling
  Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal.
  Conference: [pdf] (with title A Truthful Mechanism for Offline Ad Slot Scheduling) In Proceedings of the First International Symposium on Algorithmic Game Theory (SAGT '08), Padeborn, Germany, May 2008.
  Full version: [pdf]
  
  
• Route Planning under Uncertainty: The Canadian Traveller Problem [ps], [pdf]
  Evdokia Nikolova, David Karger.
  In Proceedings of the Twenty-Third Conference on Artificial Intelligence (AAAI), Chicago, IL, July 2008.
  
  
• On the Hardness and Smoothed Complexity of Quasi-Concave Minimization [ps], [pdf]
  Jonathan Kelner, Evdokia Nikolova.
  In Proceedings of FOCS '07, Providence, RI, October 2007.
  
  
• Incentive-Compatible Interdomain Routing with Linear Utilities
  Alexander Hall, Evdokia Nikolova, and Christos Papadimitriou.
  Conference: [pdf] In Proceedings of the 3rd International Workshop On Internet And Network Economics (WINE 2007), LNCS 4858, Springer Verlag, San Diego, USA, pages 232-244, December 2007.
  Journal: [pdf] Internet Mathematics. Volume 5, Number 4 (2008), 395-410. (Special Issue for Selected papers from WINE'07.)
  
  
• A Strategic Model for Information Markets [ps], [pdf]
  Evdokia Nikolova, Rahul Sami.
  In Proceedings of Eighth ACM Conference on Electronic Commerce (EC '07), San Diego, CA, June 2007.
  
  
• Betting on Permutations [ps], [pdf]
  Yiling Chen, Lance Fortnow, Evdokia Nikolova, David Pennock.
  In Proceedings of Eighth ACM Conference on Electronic Commerce (EC '07), San Diego, CA, June 2007.
  
  
• Stochastic Shortest Paths via Quasi-Convex Maximization [ps], [pdf]
  Evdokia Nikolova, Jonathan Kelner, Matthew Brand and Michael Mitzenmacher.
  In Proceedings of 2006 European Symposium of Algorithms (ESA '06), Zurich, Sep 2006.
  
  
• Optimal Route Planning under Uncertainty [ps], [pdf]
  Evdokia Nikolova, Matthew Brand, and David Karger.
  In Proceedings of 2006 International Conference on Automated Planning & Scheduling (ICAPS 2006), Lake District, England, June 2006.
  
  
• VCG Overpayment in Random Graphs [ps], [pdf]
  David Karger, Evdokia Nikolova.
  Brief Announcement in PODC 2005, Las Vegas, July '05. [ps], [pdf]
  Conference on Decision and Control (CDC '06), San Diego, CA, December '06. [ps], [pdf]
  DIMACS Workshop on Computational Issues in Auction Design, October 2004, Rutgers University.
  
  
• First-Price Procurement Auctions
  Nicole Immorlica, David Karger, Evdokia Nikolova, and Rahul Sami. First-Price Path Auctions.
  Conference: [pdf] (with title First-Price Path Auctions) In Proceedings of Sixth ACM Conference on Electronic Commerce (EC '05), Vancouver, June 2005.
  Full version: [pdf]
  
  

Surveys

• Combinatorial Betting [ps], [pdf]
  Yiling Chen, Lance Fortnow, Evdokia Nikolova, David Pennock.
  ACM SIGecom Exchanges, 7(1), December 2007. Invited Survey.
  
  

Additional publications by Nikolova's research group

• A Windowed Digraph Fourier Transform [pdf]
  Rasoul Shafipour, Ali Khodabakhsh, Gonzalo Mateos.
  In Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2019.
  
  
• Revenue maximization with an uncertainty-averse buyer [arXiv]
  Shuchi Chawla, Kira Goldner, J Benjamin Miller, Emmanouil Pountourakis.
  In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2018.
  
  
• Bifurcation Mechanism Design--From Optimal Flat Taxes to Improved Cancer Treatments [arXiv]
  Ger Yang, Georgios Piliouras, David Basanta.
  In Proceedings of the eighteenth ACM Conference on Economics and Computation (EC'17), June 2017.