Skip to content

Kaspars Balodis

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

10

Active years

2010–2021

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2021FOCSUnambiguous DNFs and Alon-Saks-Seymour.Kaspars Balodis, Shalev Ben-David, Mika Gs, Siddhartha Jain, Robin Kothari
2020MFCSQuantum Lower and Upper Bounds for 2D-Grid and Dyck Language.Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
2019SODAQuantum Speedups for Exponential-Time Dynamic Programming Algorithms.Andris Ambainis, Kaspars Balodis, Janis Iraids, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs
2018AIMSAIntent Detection System Based on Word Embeddings.Kaspars Balodis, Daiga Deksne
2016STOCSeparations in query complexity based on pointer functions.Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs
2015SOFSEMOn the Hierarchy Classes of Finite Ultrametric Automata.Rihards Krislauks, Kaspars Balodis
2015TAMCStructured Frequency Algorithms.Kaspars Balodis, Janis Iraids, Rusins Freivalds
2014ICALPWeak Parity.Scott Aaronson, Andris Ambainis, Kaspars Balodis, Mohammad Bavarian
2013FCTOne Alternation Can Be More Powerful Than Randomization in Small and Fast Two-Way Finite Automata.Kaspars Balodis
2013SOFSEMWorst Case Analysis of Non-local Games.Andris Ambainis, Arturs Backurs, Kaspars Balodis, Agnis Skuskovniks, Juris Smotrovs, Madars Virza
2012ICALPQuantum Strategies Are Better Than Classical in Almost Any XOR Game.Andris Ambainis, Arturs Backurs, Kaspars Balodis, Dmitrijs Kravcenko, Raitis Ozols, Juris Smotrovs, Madars Virza
2010LRECCorpus Based Analysis for Multilingual Terminology Entry Compounding.Andrejs Vasiljevs, Kaspars Balodis