419 citations
- Massachusetts Institute of TechnologyUS181 papers
- Vilnius UniversityLT180 papers
- Boğaziçi UniversityTR178 papers
- Deutsches Elektronen-Synchrotron DESYDE178 papers
- University of Nebraska–LincolnUS178 papers
- Bulgarian Academy of SciencesBG176 papers
- Sofia University "St. Kliment Ohridski"BG175 papers
- University of BristolGB175 papers
- University of HelsinkiFI175 papers
- University of AntwerpBE174 papers
- University of BelgradeRS174 papers
- University of Notre DameUS174 papers
30 papers · 1 filter
Nearly optimal separations between communication (or query) complexity and partitions
Robin Kothari
We show a nearly quadratic separation between deterministic communication complexity and the logarithm of the partition number, which is essentially optimal. This improves upon a r…
Almost quadratic gap between partition complexity and query/communication complexity
Andris Ambainis, Martins Kokainis
We show nearly quadratic separations between two pairs of complexity measures: 1. We show that there is a Boolean function with where is t…
Laplacian versus Adjacency Matrix in Quantum Walk Search
Thomas G. Wong, Luís Tarrataca, Nikolay Nahimov
A quantum particle evolving by Schrödinger's equation contains, from the kinetic energy of the particle, a term in its Hamiltonian proportional to Laplace's operator. In discrete s…
Polysemy in Controlled Natural Language Texts
Normunds Gruzitis, Guntis Barzdins
Computational semantics and logic-based controlled natural languages (CNL) do not address systematically the word sense disambiguation problem of content words, i.e., they tend to…
The evolved pulsating CEMP star HD112869
L. Začs, J. Sperauskas, A. Grankina +4
Radial velocity measurements, photometry, and high-resolution spectroscopy in the wavelength region from blue to near infrared are employed in order to clarify the evolutio…
Longitudinal spin-relaxation in nitrogen-vacancy centers in electron irradiated diamond
A. Jarmola, A. Berzins, J. Smits +7
We present systematic measurements of longitudinal relaxation rates () of spin polarization in the ground state of the nitrogen-vacancy (NV) color center in synthetic di…