Bruno Loff
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
15
Venues
8
Active years
2007–2026
Best venue rank
A*
Where they publish
Papers
15 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STOC | The Natural Proofs Barrier against Data-Structure Lower-Bounds. | Michal Kouck, Bruno Loff, Tulasimohan Molli, Michael E. Saks |
| 2026 | STACS | A Quantum Pigeonhole Principle and Two Semidefinite Relaxations of Communication Complexity. | Pavel Dvork, Bruno Loff, Suhail Sherif |
| 2025 | STACS | The Hardness of Decision Tree Complexity. | Bruno Loff, Alexey Milovanov |
| 2024 | ICALP | Smoothed Analysis of Deterministic Discounted and Mean-Payoff Games. | Bruno Loff, Mateusz Skomra |
| 2019 | STACS | Lifting Theorems for Equality. | Bruno Loff, Sagnik Mukhopadhyay |
| 2018 | DLT | The Computational Power of Parsing Expression Grammars. | Bruno Loff, Nelma Moreira, Rogrio Reis |
| 2018 | STOC | Simulation beats richness: new data-structure lower bounds. | Arkadev Chattopadhyay, Michal Kouck, Bruno Loff, Sagnik Mukhopadhyay |
| 2017 | STACS | Lower Bounds for Elimination via Weak Regularity. | Arkadev Chattopadhyay, Pavel Dvork, Michal Kouck, Bruno Loff, Sagnik Mukhopadhyay |
| 2016 | STACS | Catalytic Space: Non-determinism and Hierarchy. | Harry Buhrman, Michal Kouck, Bruno Loff, Florian Speelman |
| 2014 | STOC | Computing with a full memory: catalytic space. | Harry Buhrman, Richard Cleve, Michal Kouck, Bruno Loff, Florian Speelman |
| 2013 | MFCS | Learning Reductions to Sparse Sets. | Harry Buhrman, Lance Fortnow, John M. Hitchcock, Bruno Loff |
| 2012 | MFCS | Reductions to the Set of Random Strings: The Resource-Bounded Case. | Eric Allender, Harry Buhrman, Luke Friedman, Bruno Loff |
| 2008 | TAMC | On the Complexity of Measurement in Classical Physics. | Edwin J. Beggs, Jos Flix Costa, Bruno Loff, John V. Tucker |
| 2008 | UC | Oracles and Advice as Measurements. | Edwin J. Beggs, Jos Flix Costa, Bruno Loff, John V. Tucker |
| 2007 | CiE | The New Promise of Analog Computation. | Jos Flix Costa, Bruno Loff, Jerzy Mycka |