Ansis Rosmanis

According to our database, Ansis Rosmanis authored at least 16 papers between 2006 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

A tight lower bound for non-coherent index erasure.

Nathan Lindzey, Ansis Rosmanis

Quantum Inf. Comput., 2022

Non-trivial lower bound for 3-coloring the ring in the quantum LOCAL model.

François Le Gall, Ansis Rosmanis

CoRR, 2022

2021

Tight Bounds for Inverting Permutations via Compressed Oracle Arguments.

Ansis Rosmanis

CoRR, 2021

2020

Quantum Coupon Collector.

Srinivasan Arunachalam, Aleksandrs Belovs, Andrew M. Childs, Robin Kothari, Ansis Rosmanis, Ronald de Wolf

Proceedings of the 15th Conference on the Theory of Quantum Computation, 2020

2019

Quantum and classical algorithms for approximate submodular function minimization.

Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha

Quantum Inf. Comput., 2019

A Tight Lower Bound for Index Erasure.

Nathan Lindzey, Ansis Rosmanis

CoRR, 2019

Quantum Advantage for the LOCAL Model in Distributed Computing.

François Le Gall, Harumichi Nishimura, Ansis Rosmanis

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

2018

Adversary lower bounds for the collision and the set equality problems.

Aleksandrs Belovs, Ansis Rosmanis

Quantum Inf. Comput., 2018

Quantum Lower Bounds for Tripartite Versions of the Hidden Shift and the Set Equality Problems.

Aleksandrs Belovs, Ansis Rosmanis

Proceedings of the 13th Conference on the Theory of Quantum Computation, 2018

2017

Fidelity of Quantum Strategies with Applications to Cryptography.

Gus Gutoski, Ansis Rosmanis, Jamie Sikora

Proceedings of the 12th Conference on the Theory of Quantum Computation, 2017

2014

Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding.

Andris Ambainis, Ansis Rosmanis, Dominique Unruh

IACR Cryptol. ePrint Arch., 2014

Quantum Adversary Lower Bound for Element Distinctness with Small Range.

Ansis Rosmanis

Chic. J. Theor. Comput. Sci., 2014

On the Power of Non-adaptive Learning Graphs.

Aleksandrs Belovs, Ansis Rosmanis

Comput. Complex., 2014

2007

Multi-letter Reversible and Quantum Finite Automata.

Aleksandrs Belovs, Ansis Rosmanis, Juris Smotrovs

Proceedings of the Developments in Language Theory, 11th International Conference, 2007

2006

Mixed States in Quantum Cryptography.

Ansis Rosmanis, Ilze Dzelme-Berzina

Proceedings of the 2006 International Conference on Foundations of Computer Science, 2006

Principles of Optimal Probabilistic Decision Tree Construction.

Laura Mancinska, Maris Ozols, Ilze Dzelme-Berzina, Rubens Agadzanjans, Ansis Rosmanis

Proceedings of the 2006 International Conference on Foundations of Computer Science, 2006