Diogo Poças, Ph.D.

Contact

Office: Room 6012, Karlstr. 45 (6th floor), 80333 München

Email: diogo.pocas(at)tum.de

Phone: +49 89 289-26893

Office Hours: by appointment

Further info: Personal Webpage

Research Interests

  • Theoretical computer science
  • Computational complexity
  • Analog computing
  • Algorithmic game theory

Bio

Since 01/2018 Postdoc at chair of Operations Research (TU München)
12/2017 Ph.D. in Mathematics (McMaster University, Hamilton, Canada)
08/2013 M.Sc. in Mathematics and Applications (Instituto Superior Técnico, Lisboa, Portugal)
08/2011 B.Sc. in Applied Mathematics and Computation (Instituto Superior Técnico, Lisboa, Portugal)

Publications

2020

  • Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Poças, Diogo; Waldmann, Clara: Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. 47th International Colloquium on Automata, Languages, and Programming (ICALP), 2020Saarbrücken, Germany mehr…
  • Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Poças, Diogo; Waldmann, Clara: Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. CoRR abs/2002.07466, 2020 mehr…
  • Giannakopoulos, Yiannis; Hammerl, Alexander; Poças, Diogo: A New Lower Bound for Deterministic Truthful Scheduling. CoRR abs/2005.10054, 2020 mehr…
  • Giannakopoulos, Yiannnis; Poças, Diogo: A Unifying Approximate Potential for Weighted Congestion Games. CoRR abs/2005.10101, 2020 mehr…

2019

  • Giannakopoulos, Yiannis; Poças, Diogo; Zhu, Keyu: Optimal Pricing For MHR and λ-Regular Distributions. CoRR abs/1810.00800, 2019 mehr…
  • Giannakopoulos, Yiannis; Poças, Diogo; Tsigonias-Dimitriadis, Alexandros: Robust Revenue Maximization Under Minimal Statistical Information. CoRR abs/1907.04220, 2019 mehr…
  • Goldbrunner, Thomas; Doan, Nguyen Anh Vu; Poças, Diogo; Wild, Thomas; Herkersdorf, Andreas: Register Requirement Minimization of Fixed-Depth Pipelines for Streaming Data Applications. 32nd IEEE International System-on-Chip Conference, 2019Singapur mehr…
  • Poças, Diogo; Zucker, Jeff: Approximability in the GPAC. Logical Methods in Computer Science Accepted, 2019 mehr…
  • Poças, Diogo; Zucker, Jeffery: Tracking Computability of GPAC-Generable Functions. In: Logical Foundations of Computer Science. Springer International Publishing, 2019 mehr…

2018

  • Poças, Diogo; Protas, Bartosz: Transient growth in stochastic Burgers flows. Discrete & Continuous Dynamical Systems - B 23 (6), 2018, 2371-2391 mehr…
  • Poças, Diogo; Zucker, Jeffery: Analog Networks on Function Data Streams. Computability 7 (4), 2018, 301-322 mehr…

2017

  • Ambaram, Tânia; Beggs, Edwin; Félix Costa, José; Poças, Diogo; Tucker, John V.: An Analogue-Digital Model of Computation: Turing Machines with Physical Oracles. In: Adamatzky, Andrew (Hrsg.): Advances in Unconventional Computing: Volume 1: Theory. Springer International Publishing, 2017, 73--115 mehr…
  • Beggs, Edwin; Costa, José Félix; Poças, Diogo; Tucker, John V.: Computations with oracles that measure vanishing quantities. Mathematical Structures in Computer Science 27 (8), 2017, 1315--1363 mehr…
  • Costa, José Félix; Poças, Diogo: Solving Smullyan Puzzles with Formal Systems. Axiomathes, 2017 mehr…

2016

  • Poças, Diogo; Zucker, Jeffery: Fixed Point Techniques in Analog Systems. Mathematical and Computational Approaches in Advancing Modern Science and Engineering, Springer International Publishing, 2016Waterloo, Canada mehr…

2014

  • Beggs, Edwin; Costa, José Félix; Poças, Diogo; Tucker, John V.: An Analogue-digital Church-Turing Thesis. International Journal of Foundations of Computer Science 25 (04), 2014, 373--389 mehr…
  • Manzoni, Luca; Poças, Diogo; Porreca, Antonio E.: Simple Reaction Systems And Their Classification. International Journal of Foundations of Computer Science 25 (04), 2014, 441--457 mehr…

2013

  • Beggs, Edwin; Costa, José Félix; Poças, Diogo; Tucker, John V.: Oracles that measure thresholds: the Turing machine and the broken balance. Journal of Logic and Computation 23 (6), 2013, 1155--1181 mehr…
  • Beggs, Edwin; Costa, José Félix; Poças, Diogo; Tucker, John V.: On the Power of Threshold Measurements as Oracles. Unconventional Computation and Natural Computation, Springer Berlin Heidelberg, 2013Milan, Italy mehr…