Demo Data from SIGIR 2026 / reviewers in the wild / expert
Roksana Baleshzar
dblp:185/0561
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2017
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 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 · 75% Mathematical optimization · 25% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › stochastic optimization › stochastic combinatorial optimization
adaptivity gap |
0.3 | 1 | 2017 | Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps · ICALP 2017 |
Computational complexity
property testing |
0.3 | 1 | 2017 | Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps · ICALP 2017 |
Computational complexity
query complexity |
0.3 | 1 | 2017 | Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps · ICALP 2017 |
Computational complexity › property testing › boolean function testing
unateness testing |
0.3 | 1 | 2017 | Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps · ICALP 2017 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Optimal Unateness Testers for Real-Valued Functions: Adaptivity HelpsabstractWe study the problem of testing unateness of functions f:{0,1}^d -> R. We give an O(d/\epsilon . log(d/\epsilon))-query nonadaptive tester and an O(d/\epsilon)-query adaptive tester and show that both testers are optimal for a fixed distance parameter \epsilon. Previously known unateness testers worked only for Boolean functions, and their query complexity had worse dependence on the dimension both for the adaptive and the nonadaptive case. Moreover, no lower bounds for testing unateness were known. We generalize our results to obtain optimal unateness testers for functions f:[n]^d -> R. Our results establish that adaptivity helps with testing unateness of real-valued functions on domains of the form {0,1}^d and, more generally, [n]^d. This stands in contrast to the situation for monotonicity testing where there is no adaptivity gap for functions f:[n]^d -> R. Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Seshadhri Comandur |
ICALP | 1 |