Demo Data from SIGIR 2026 / reviewers in the wild / expert
Michal Lipka
dblp:263/4831
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2020
0000-0001-8500-3494ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Computational complexity · 50% Quantum computing and quantum information · 50% | |
| Computer networks
1 paper |
Physical-layer communications · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity › communication complexity › two-party communication
quantum communication complexity |
0.4 | 1 | 2020 | Quantum Fingerprinting Over AWGN Channels With Power-Limited Optical Signals · IEEE J. Sel. Areas Commun. 2020 |
Quantum computing and quantum information › quantum communication
quantum fingerprinting |
0.4 | 1 | 2020 | Quantum Fingerprinting Over AWGN Channels With Power-Limited Optical Signals · IEEE J. Sel. Areas Commun. 2020 |
Physical-layer communications
optical communication |
0.1 | 1 | 2020 | Quantum Fingerprinting Over AWGN Channels With Power-Limited Optical Signals · IEEE J. Sel. Areas Commun. 2020 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2020 | Quantum Fingerprinting Over AWGN Channels With Power-Limited Optical SignalsabstractQuantum fingerprinting reduces communication complexity of determination whether two n-bit long inputs are equal or different in the simultaneous message passing model. Here we quantify the advantage of quantum fingerprinting over classical protocols when communication is carried out using optical signals with limited power and unrestricted bandwidth propagating over additive white Gaussian noise (AWGN) channels with power spectral density (PSD) much less than one photon per unit time and unit bandwidth. We identify a noise parameter whose order of magnitude separates near-noiseless quantum fingerprinting, with signal duration effectively independent of n, from a regime where the impact of AWGN is significant. In the latter case the signal duration is found to scale as O(√n), analogously to classical fingerprinting. However, the dependence of the signal duration on the AWGN PSD is starkly distinct, leading to quantum advantage in the form of a reduced multiplicative factor in O(√n) scaling. Michal Lipka, Marcin Jarzyna, Konrad Banaszek |
IEEE J. Sel. Areas Commun. | 1 |