1
TÍTULO: The Hardness of Decision Tree Complexity
AUTORES: Bruno Loff; Alexey Milovanov;
PUBLICAÇÃO: 2025, FONTE: 42nd International Symposium on Theoretical Aspects of Computer Science, STACS 2025, March 4-7, 2025, Jena, Germany, VOLUME: 327
INDEXADO EM: DBLP
NO MEU: DBLP
2
TÍTULO: Smoothed Analysis of Deterministic Discounted and Mean-Payoff Games
AUTORES: Bruno Loff; Mateusz Skomra;
PUBLICAÇÃO: 2024, FONTE: 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024 in 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, July 8-12, 2024, Tallinn, Estonia, VOLUME: 297
INDEXADO EM: Scopus DBLP
NO MEU: DBLP
3
TÍTULO: The hardness of decision tree complexity  Full Text
AUTORES: Bruno Loff; Alexey Milovanov;
PUBLICAÇÃO: 2024, FONTE: 42nd International Symposium on Theoretical Aspects of Computer Science, STACS 2025 in Electron. Colloquium Comput. Complex., VOLUME: TR24
INDEXADO EM: Scopus DBLP
NO MEU: DBLP
4
TÍTULO: Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy
AUTORES: Sepehr Assadi; Prantar Ghosh; Bruno Loff; Parth Mittal; Sagnik Mukhopadhyay;
PUBLICAÇÃO: 2024, FONTE: 39th Computational Complexity Conference, CCC 2024 in 39th Computational Complexity Conference, CCC 2024, July 22-25, 2024, Ann Arbor, MI, USA, VOLUME: 300
INDEXADO EM: Scopus DBLP
NO MEU: DBLP
5
TÍTULO: A Quantum Pigeonhole Principle and Two Semidefinite Relaxations of Communication Complexity
AUTORES: Pavel Dvorák; Bruno Loff; Suhail Sherif;
PUBLICAÇÃO: 2024, FONTE: CoRR, VOLUME: abs/2409.04592
INDEXADO EM: DBLP
NO MEU: DBLP
6
TÍTULO: State preparation by shallow circuits using feed forward
AUTORES: Buhrman, Harry; Folkertsma, Marten; Loff, Bruno; Neumann, Niels M. P.;
PUBLICAÇÃO: 2024, FONTE: QUANTUM, VOLUME: 8
INDEXADO EM: Scopus WOS DBLP