Laura Mancinska

According to our database, Laura Mancinska authored at least 29 papers between 2005 and 2024.

Collaborative distances:

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

2024

Graph isomorphism: physical resources, optimization models, and algebraic characterizations.

Laura Mancinska, David E. Roberson, Antonios Varvitsiotis

Math. Program., May, 2024

2023

Counterexamples in self-testing.

Laura Mancinska, Simon Schmidt

Quantum, July, 2023

Quantum Majority Vote.

Harry Buhrman, Noah Linden, Laura Mancinska, Ashley Montanaro, Maris Ozols

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

An Operational Environment for Quantum Self-Testing.

Matthias Christandl, Nicholas Gauguin Houghton-Larsen, Laura Mancinska

Quantum, 2022

The geometry of Bloch space in the context of quantum random access codes.

Laura Mancinska, Sigurd A. L. Storgaard

Quantum Inf. Process., 2022

2020

Cores of cubelike graphs.

Laura Mancinska, Irene Pivotto, David E. Roberson, Gordon F. Royle

Eur. J. Comb., 2020

Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs.

Laura Mancinska, David E. Roberson

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Quantum and non-signalling graph isomorphisms.

Albert Atserias, Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis

J. Comb. Theory B, 2019

2017

Relaxations of Graph Isomorphism.

Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Quantum homomorphisms.

Laura Mancinska, David E. Roberson

J. Comb. Theory B, 2016

Complexity Classification of Two-Qubit Commuting Hamiltonians.

Adam Bouland, Laura Mancinska, Xue Zhang

Electron. Colloquium Comput. Complex., 2016

Shortcuts to quantum network routing.

Eddie Schoute, Laura Mancinska, Tanvirul Islam, Iordanis Kerenidis, Stephanie Wehner

CoRR, 2016

On deciding the existence of perfect entangled strategies for nonlocal games.

Laura Mancinska, David E. Roberson, Antonios Varvitsiotis

Chic. J. Theor. Comput. Sci., 2016

Oddities of Quantum Colorings.

Laura Mancinska, David E. Roberson

Balt. J. Mod. Comput., 2016

2015

Unbounded entanglement in nonlocal games.

Laura Mancinska, Thomas Vidick

Quantum Inf. Comput., 2015

Maximally entangled states in pseudo-telepathy games.

Laura Mancinska

CoRR, 2015

2014

Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants.

Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter

IEEE Trans. Inf. Theory, 2014

Graph Homomorphisms for Quantum Players.

Laura Mancinska, David E. Roberson

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants.

Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

Graph-theoretical Bounds on the Entangled Value of Non-local Games.

André Chailloux, Laura Mancinska, Giannicola Scarpa, Simone Severini

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

Unbounded Entanglement Can Be Needed to Achieve the Optimal Success Probability.

Laura Mancinska, Thomas Vidick

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Maximally Entangled State in Pseudo-Telepathy Games.

Laura Mancinska

Proceedings of the Computing with New Resources, 2014

2013

New Separations in Zero-Error Channel Capacity Through Projective Kochen-Specker Sets and Quantum Coloring.

Laura Mancinska, Giannicola Scarpa, Simone Severini

IEEE Trans. Inf. Theory, 2013

2011

Characterization of universal two-qubit Hamiltonians.

Andrew M. Childs, Debbie W. Leung, Laura Mancinska, Maris Ozols

Quantum Inf. Comput., 2011

2009

Improved constructions of mixed state quantum automata.

Rusins Freivalds, Maris Ozols, Laura Mancinska

Theor. Comput. Sci., 2009

2007

Protein Structure Comparison Based on Fold Evolution.

Natalja Kurbatova, Laura Mancinska, Juris Viksna

Proceedings of the German Conference on Bioinformatics, 2007

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

2005

Size of Nondeterministic and Deterministic Automata for Certain Languages.

Raitis Ozols, Rusins Freivalds, Laura Mancinska, Maris Ozols

Proceedings of The 2005 International Conference on Foundations of Computer Science, 2005

Limitations of Non-Deterministic Finite Automata Imposed by One Letter Input Alphabet.

Laura Mancinska, Maris Ozols, Renate Praude, Agnese Zalcmane

Proceedings of The 2005 International Conference on Foundations of Computer Science, 2005