Demo Data from EDBT 2026 / reviewers in the wild / expert
Nicole Tomczak-Jaegermann
dblp:60/2298
· DBLP profile ↗
4ranked-venue papers
0as first author
0since 2021 · last 2018
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 2Theory of computation · 2
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 |
Combinatorics and discrete mathematics · 50% Mathematical optimization · 33% Approximation and online algorithms · 17% |
Topics — the 6 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms
approximation algorithms |
0.3 | 1 | 2018 | Balancing Vectors in Any Norm · FOCS 2018 |
Mathematical optimization › continuous optimization
convex optimization |
0.3 | 1 | 2018 | Balancing Vectors in Any Norm · FOCS 2018 |
Mathematical optimization
convex relaxation |
0.3 | 1 | 2018 | Balancing Vectors in Any Norm · FOCS 2018 |
Combinatorics and discrete mathematics
discrepancy theory |
0.3 | 1 | 2018 | Balancing Vectors in Any Norm · FOCS 2018 |
Combinatorics and discrete mathematics › discrepancy theory
hereditary discrepancy |
0.3 | 1 | 2018 | Balancing Vectors in Any Norm · FOCS 2018 |
Combinatorics and discrete mathematics › discrepancy theory
vector balancing |
0.3 | 1 | 2018 | Balancing Vectors in Any Norm · FOCS 2018 |
Methods — techniques the papers use, named apart from their topics
volumetric bounds · 0.3partial coloring · 0.3convex programming · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2018 | Balancing Vectors in Any NormabstractIn the vector balancing problem, we are given symmetric convex bodies C and K in R^n, and our goal is to determine the minimum number β ≥ 0, known as the vector balancing constant from C to K, such that for any sequence of vectors in C there always exists a signed combination of them lying inside β K. Many fundamental results in discrepancy theory, such as the Beck-Fiala theorem (Discrete Appl.~Math '81), Spencer's "six standard deviations suffice" theorem (Trans.~Amer.~Math.~Soc '85) and Banaszczyk's vector balancing theorem (Random Structures & Algorithms '98) correspond to bounds on vector balancing constants. The above theorems have inspired much research in recent years within theoretical computer science. In this work, we show that all vector balancing constants admit "good" approximate characterizations, with approximation factors depending only polylogarithmically on the dimension n. First, we show that a volumetric lower bound due to Banaszczyk is tight within a O(log n) factor. Our proof is algorithmic, and we show that Rothvoss's (FOCS '14) partial coloring algorithm can be analyzed to obtain these guarantees. Second, we present a novel convex program which encodes the "best possible way" to apply Banaszczyk's vector balancing theorem for bounding vector balancing constants from above, and show that it is tight within an O(log^2.5 n) factor. This also directly yields a corresponding polynomial time approximation algorithm both for vector balancing constants, and for the hereditary discrepancy of any sequence of vectors with respect to an arbitrary norm. Daniel Dadush, Aleksandar Nikolov, Kunal Talwar, Nicole Tomczak-Jaegermann |
FOCS | 4 |
| 2018 | The rank of random regular digraphs of constant degree
Alexander E. Litvak, Anna Lytova, Konstantin E. Tikhomirov, Nicole Tomczak-Jaegermann, Pierre Youssef |
J. Complex. | 4 |
| 2009 | Stability Properties of Neighbourly Random Polytopes
Piotr Mankiewicz, Nicole Tomczak-Jaegermann |
Discret. Comput. Geom. | 2 |
| 2007 | Banach-Mazur Distances and Projections on Random Subgaussian Polytopes
Rafal Latala, Piotr Mankiewicz, Krzysztof Oleszkiewicz, Nicole Tomczak-Jaegermann |
Discret. Comput. Geom. | 4 |