Research (by topic)
 
 

This is an overview of my research work organized (roughly) by topic:

  1. 1.Learning and algorithmic game theory

  2. 2.Online and stochastic optimization

  3. 3.Game dynamics

  4. 4.Signal processing and wireless communications

  5. 5.Networks, complex systems, and information theory

The above topics obviously overlap quite a bit - for a year-by-year list of publications, go here instead.


Learning and Algorithmic Game Theory


[W4]  “Learning in games with continuous action spaces and unknown payoff functions,” submitted. ArXived at http://arxiv.org/abs/1608.07310.


[J23] “On the robustness of learning in games with stochastically perturbed payoff observations,” with M. Bravo. Games and Economic Behavior, John Nash Memorial Special Issue, vol. 103, pp. 41-66, May 2017. ArXived at http://arxiv.org/abs/1412.6565.

[J18] “Mixed-strategy learning with continuous action sets,” with S. Perkins and D. S. Leslie. IEEE Transactions on Automatic Control, vol. 62, no. 1, pp. 379-384, January 2017. ArXived at http://arxiv.org/abs/1412.0543.

[J17] “Learning in games via reinforcement and regularization,” with W. H. Sandholm. Mathematics of Operations Research, vol. 41, no. 4, pp. 1297–1324, November 2016. ArXived at http://arxiv.org/abs/1407.6267.

[J8] “Penalty-regulated dynamics and robust learning procedures in games,” with P. Coucheney and B. Gaujal. Mathematics of Operations Research, vol. 40, no. 3, pp. 611-633, August 2015. ArXived at http://arxiv.org/abs/1303.2270.


[C35]  “Cycles in adversarial regularized learning,” with C. Papadimitriou and G. Piliouras. In SODA ’18: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, to appear. ArXived at: https://arxiv.org/abs/1709.02738.

[C33] “Countering feedback delays in multi-agent learning,” with Z. Zhou, N. Bambos, P. W. Glynn and C. Tomlin. In NIPS ’17: Proceedings of the 31st International Conference on Neural Information Processing Systems, 2017.

[C31] “Learning with bandit feedback in potential games,” with J. Cohen and A. Héliou. In NIPS ’17: Proceedings of the 31st International Conference on Neural Information Processing Systems, 2017.

[C28]  “Mirror descent learning in continuous games,” with Z. Zhou, A. L. Moustakas, N. Bambos and P. W. Glynn. In CDC '17: Proceedings of the 55th IEEE Annual Conference on Decision and Control.

[C26]  “Hedging under uncertainty: regret minimization meets exponentially fast convergence,” with J. Cohen and A. Héliou. In SAGT '17: Proceedings of the 10th International Symposium on Algorithmic Game Theory, 2017. ArXived at http://arxiv.org/abs/1607.08863.

[C4] “Learning in the presence of noise,” with A. L. Moustakas, in GameNets ’09: Proceedings of the 1st International Conference on Game Theory for Networks, 2009.



Online and Stochastic Optimization


[W7]  “Stochastic mirror descent dynamics and their convergence in monotone variational inequalities,” with M. Staudigl. ArXived at https://arxiv.org/abs/1710.01551.

[W5]  “Mirror descent in non-convex stochastic programming,” with Z. Zhou, N. Bambos, S. Boyd and P. W. Glynn, submitted. ArXived at https://arxiv.org/abs/1706.05681.

[J24]  “On the convergence of gradient-like flows with noisy gradient input,” with M. Staudigl. SIAM Journal on Optimization, to appear. ArXived at https://arxiv.org/abs/1611.06730.


[J22]  “Distributed stochastic optimization via matrix exponential learning,” with E. V. Belmega, R. Negrel and L. Sanguinetti. IEEE Transactions on Signal Processing, vol. 65, no. 9, pp. 2277-2290, May 2017. ArXived at http://arxiv.org/abs/1606.01190.

[J21]  “A continuous-time approach to online optimization,” with J. Kwon. Journal of Dynamics and Games, vol. 4, no. 2, pp. 125-148, April 2017. ArXived at http://arxiv.org/abs/1401.6956.

[J15] “A stochastic approximation algorithm for stochastic semidefinite programming,” with B. Gaujal. Probability in the Engineering and Informational Sciences, vol. 30, no. 3, pp. 431–454, July 2016. ArXived at http://arxiv.org/abs/1507.01859.


[C32] “Stochastic mirror descent for variationally coherent optimization problems,” with Z. Zhou, N. Bambos, S. Boyd, and P. W. Glynn. In NIPS ’17: Proceedings of the 31st International Conference on Neural Information Processing Systems, 2017.

[C11]  “Accelerating population-based search heuristics by adaptive resource allocation,” with J. Lepping and D. Trystram. In GECCO ’13: Proceedings of the 15th ACM Annual Conference on Genetic and Evolutionary Computation, 2013.



Game Dynamics


[W2] “Riemannian game dynamics,” with W. H. Sandholm, submitted. ArXived at http://arxiv.org/abs/1603.09173.


[J13] “Imitation dynamics with payoff shocks,” with Y. Viossat. International Journal of Game Theory, vol. 45, no. 1, pp. 291–320, March 2016. ArXived at http://arxiv.org/abs/1412.7842.

[J11] “Inertial game dynamics and applications to constrained optimization,” with R. Laraki. SIAM Journal on Control and Optimization, vol. 53, no. 5, pp. 3141–3170, October 2015. ArXived at http://arxiv.org/abs/1305.0967.

[J6]  “Higher order game dynamics,” with R. Laraki. Journal of Economic Theory, vol. 148, no. 6, pp. 2666–2695, November 2013. ArXived at http://arxiv.org/abs/1206.4181.

[J2]  “The emergence of rational behavior in the presence of stochastic perturbations,” with A. L. Moustakas. Annals of Applied Probability, vol. 20, no. 4, pp. 1359–1388, 2010. ArXived at http://arxiv.org/abs/0906.2094.


[C27]  “Convergence to Nash equilibrium in continuous games with noisy first-order feedback,” with M. Staudigl. In CDC '17: Proceedings of the 55th IEEE Annual Conference on Decision and Control.



Signal Processing and Wireless Communications


[W6]  “Robust power management via learning and game design,” with Z. Zhou, A. L. Moustakas, N. Bambos and P. W. Glynn, submitted.

[W1] “Adaptive power allocation and control in time-varying multi-carrier MIMO networks,” with I. Stiakogiannakis and C. Touati, working paper. ArXived at http://arxiv.org/abs/1503.02155.


[J14] “Learning to be green: Robust energy efficiency maximization in dynamic MIMO-OFDM systems,” with E. V. Belmega. IEEE Journal on Selected Areas in Communications, vol. 34, no. 4, pp. 743 - 757, March 2016. ArXived at http://arxiv.org/abs/1504.03903.

[J12] “Learning in an uncertain world: MIMO covariance matrix optimization with imperfect feedback,” with A. L. Moustakas. IEEE Transactions on Signal Processing, vol. 64, no. 1, pp. 5–18, January 2016. Arxived at http://arxiv.org/abs/1502.01653.

[J10] “Interference-based pricing for opportunistic multi-carrier cognitive radio systems,” with S. D’Oro, A. L. Moustakas, and S. Palazzo. IEEE Transactions on Wireless Communications, vol. 14, no. 12, pp. 6536–6549, December 2015. ArXived at http://arxiv.org/abs/1502.00588.

[J9] “Energy-aware competitive power allocation for heterogeneous networks under QoS constraints,” with G. Bacci, E. V. Belmega, and L. Sanguinetti. IEEE Transactions on Wireless Communications, vol. 14, no. 9, pp. 4728–4742, September 2015. ArXived at http://arxiv.org/abs/1408.7004.

[J7]  “Transmit without regrets: Online optimization in MIMO–OFDM cognitive radio systems,” with E. V. Belmega. IEEE Journal on Selected Areas in Communications, vol. 32, no. 11, pp. 1987–1999, November 2014. ArXived at: http://arxiv.org/abs/1410.2592.

[J5]  “Distributed learning policies for power allocation in multiple access channels,” with E. V. Belmega, A. L. Moustakas, and S. Lasaulce. IEEE Journal on Selected Areas in Communications, vol. 30, pp. 96–106, January 2012. ArXived at http://arxiv.org/abs/1103.3541.


[C29]  “Power control in wireless networks via dual averaging,” with Z. Zhou, A. L. Moustakas, S. Mehdian, N. Bambos and P. W. Glynn. In GLOBECOM '17: Proceedings of the 2017 IEEE Global Telecommunications Conference, 2017.

[C25] “Interference mitigation via pricing in time-varying cognitive radio systems”, with A. Marcastel, E. V. Belmega, and I. Fijalkow. In NetGCoop ’16: Proceedings of the 6th International Conference on Network Games, Control and Optimization, 2016.

[C24] “Distributed learning for resource allocation under uncertainty”, with E. V. Belmega, and L. Sanguinetti. In GLOBALSIP ’16: Proceedings of the 2016 IEEE Global Conference on Signal and Information Processing, 2016.

[C23] “Online interference mitigation via learning in dynamic IoT environments”, with A. Marcastel, E. V. Belmega, and I. Fijalkow. In GLOBECOM ’16: Proceedings of the 2016 IEEE Global Telecommunications Conference, 2016.

[C22]  “Online power allocation for opportunistic radio access in dynamic OFDM networks”, with A. Marcastel, E. V. Belmega, and I. Fijalkow. In VTC ‘16-Fall: Proceedings of the IEEE 84th Vehicular Technology Conference, 2016.

[C20]  “Cost-Efficient Power Allocation in OFDMA Cognitive Radio Networks”, with S. D’Oro, A. L. Moustakas, and S. Palazzo. In EUCNC ’15: Proceedings of the 2015 European Conference on Networks and Communications, 2015.

[C19]  “No more tears: A no-regret approach to power control in dynamically varying MIMO networks”, with I. Stiakogiannakis and C. Touati. In WiOpt ’15: Proceedings of the 13th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2015.

[C18]  “Energy-efficient power allocation in dynamic multi-carrier systems”, with E. V. Belmega. In VTC ’15-Spring: Proceedings of the IEEE 82nd Vehicular Technology Conference, 2015.

[C17]  “No regrets: Distributed power control under time-varying channels and QoS requirements”, with I. Stiakogiannakis and C. Touati. In Allerton ’14: Proceedings of the 51st Annual Allerton Conference on Communication, Control, and Computing, 2014.

[C16]  “Distributed optimization in multi-user MIMO systems with imperfect and delayed information”, with P. Coucheney and B. Gaujal. In ISIT ’14: Proceedings of the 2014 IEEE International Symposium on Information Theory, 2014.

[C15] “Adaptive transmit policies for cost-efficient power allocation in multi-carrier systems”, with S. D’Oro, A. L. Moustakas, and S. Palazzo. In WiOpt ‘14: Proceedings of the 12th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2014.

[C14] “Energy-aware competitive link adaptation in small-cell networks”, with G. Bacci, E. V. Belmega, and L. Sanguinetti. In WiOpt ‘14: Proceedings of the 12th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2014.

[C13] “Adaptive spectrum management in MIMO-OFDM cognitive radio: An exponential learning approach”, with E. V. Belmega. In ValueTools ’13: Proceedings of the 7th Int’l Conference on Performance Evaluation Methodologies and Tools, 2013.

[C12] “Entropy-driven optimization dynamics for Gaussian vector multiple access channels,” with A. L. Moustakas. In ICC ’13: Proceedings of the 2013 IEEE International Conference on Communications, 2013.

[C10]  “Riemannian-geometric optimization methods for MIMO multiple access channels,” with A. L. Moustakas. In ISIT ’13: Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013.

[C9] “Strange bedfellows: Riemann, Gibbs and vector Gaussian multiple access channels”. In NetGCoop’12: Proceedings of the 6th International Conference on Network Games, Control and Optimization, 2012. Best paper award.

[C8] “Matrix exponential learning: Distributed optimization in MIMO systems,” with E. V. Belmega and A. L. Moustakas. In ISIT ’12: Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012.

[C6] “Dynamic power allocation games in parallel multiple access channels,” with A. L. Moustakas. In ValueTools ’11: Proceedings of the 5th Int’l Conference on Performance Evaluation Methodologies and Tools, 2011. Best paper runner-up.

[C3] “Vertical handover between wireless standards,” with N. Dimitriou and A. L. Moustakas. In ICC ’08: Proceedings of the 2008 IEEE International Conference on Communications, 2008.

[C2] “Vertical handover between wireless service providers,” with N. Dimitriou and A. L. Moustakas. In WiOpt ’08: 6th Int’l Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2008.



Networks, Complex Systems, and Information Theory


[W3]  “Boltzmann meets Nash: Energy-efficient routing in optical networks under uncertainty,” with A. L. Moustakas and A. Tzanakaki, working paper. ArXived at https://arxiv.org/abs/1605.01451.


[J20]  “Semi-cognitive radio networks: A novel dynamic spectrum sharing mechanism,” with A. S. Shafigh, S. Glisic, and Y. M. Fang. IEEE Transactions on Cognitive Communications and Networking, vol. 3, no. 1, pp. 97-111, March 2017.

[J19] “Auction-based resource allocation in OpenFlow multi-tenant networks,” with Salvatore D’Oro, Laura Galluccio, Giacomo Morabito, and Sergio Palazzo. Computer Networks, vol. 115, pp. 29-41, March 2017.

[J16]  “Power optimization in random wireless networks,” with A. L. Moustakas and N. Bambos. IEEE Transactions on Information Theory, vol. 62, no. 9, pp. 5030-5058, September 2016. ArXived at http://arxiv.org/abs/1202.6348.

[J3]  “Living at the edge: a large deviations approach to the outage MIMO capacity,” with P. Kazakopoulos, A. L. Moustakas, and G. Caire. IEEE Transactions on Information Theory, vol. 57, pp. 1984–2007, April 2011. ArXived at http://arxiv.org/abs/0907.5024.

[J4]  “Neutral stability, drift, and the diversification of languages,” with C. Pawlowitsch and N. Ritt. Journal of Theoretical Biology, vol. 287, pp. 1–12, July 2011.

[J1] “Correlated anarchy in overlapping wireless networks,” with A. L. Moustakas. IEEE Journal on Selected Areas in Communications, vol. 26, pp. 1160–1169, September 2008. ArXived at http://arxiv.org/abs/0805.0963.


[C34]  “The asymptotic behavior of the price of anarchy,” with R. Colini-Baldeschi, R. Cominetti, and M. Scarsini. In WINE ‘17: Proceedings of the 13th Conference on Web and Internet Economics, 2017.

[C30]  “Least action routing: Identifying the optimal path in a wireless relay network,” with A. L. Moustakas, Z. Zhou and N. Bambos. In PIMRC '17: Proceedings of the 28th annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2017.

[C21]  “A Novel Dynamic Network Architecture Model Based on Stochastic Geometry and Game Theory”, with A. S. Shafigh and S. Glisic. In ICC’ 2016: Proceedings of the 2016 IEEE International Conference on Communications, 2016.

[C7] “Selfish routing revisited: Degeneracy, evolution and stochastic fluctuations,” with A. L. Moustakas. In ValueTools ’11: Proceedings of the 5th Int’l Conference on Performance Evaluation Methodologies and Tools, 2011. Best paper runner-up.

[C5] “Distribution of MIMO mutual information: a large deviations approach,” with P. Kazakopoulos, A. L. Moustakas, and G. Caire. In ITW ’09: Proceedings of the 2009 IEEE Information Theory Workshop, 2009.

[C1] “The simplex game: can selfish users learn to operate efficiently in wireless networks?,” with A. L. Moustakas. In ValueTools ’07: Proceedings of the 2nd Int’l Conference on Performance Evaluation Methodologies and Tools, 2007.



Theses


[T2] P. Mertikopoulos: "Stochastic perturbations in game theory and applications to networks", Ph.D. dissertation, University of Athens. (Also available in greek)

[T1] P. Mertikopoulos: "Gauss's law and residue calculus in the framework of de Rham cohomology", major thesis, University of Athens.