Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Nicole Tomczak-Jaegermann

dblp:60/2298 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Approximation and online algorithms
approximation algorithms
0.312018
Balancing Vectors in Any Norm · FOCS 2018
Mathematical optimization › continuous optimization
convex optimization
0.312018
Balancing Vectors in Any Norm · FOCS 2018
Mathematical optimization
convex relaxation
0.312018
Balancing Vectors in Any Norm · FOCS 2018
Combinatorics and discrete mathematics
discrepancy theory
0.312018
Balancing Vectors in Any Norm · FOCS 2018
Combinatorics and discrete mathematics › discrepancy theory
hereditary discrepancy
0.312018
Balancing Vectors in Any Norm · FOCS 2018
Combinatorics and discrete mathematics › discrepancy theory
vector balancing
0.312018
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
YearPublicationVenuePosition
2018 Balancing Vectors in Any Norm
abstract
In 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
FOCS4
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