Skip to contents

Kuhn, Fabian [Author] ; Fabian Kuhn [Contributor]

Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk)

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Lyu, Xin [Author] ; Xin Lyu [Contributor]

Improved Pseudorandom Generators for AC⁰ Circuits

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Nederlof, Jesper [Author]; Pilipczuk, Michał [Author]; Swennenhuis, Céline M. F. [Author]; Węgrzycki, Karol [Author] ; Jesper Nederlof and Michał Pilipczuk and Céline M. F. Swennenhuis and Karol Węgrzycki [Contributor]

Isolation Schemes for Problems on Decomposable Graphs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Mayank, Mayank [Author] ; Srivastav, Anand [Contributor]; Christensen, Sören [Contributor]

Derandomizing Concentration Inequalities with dependencies and their combinatorial applications

View online
Schließen

Links

https://nbn-resolving.org/urn:nbn:de:gbv:8:3-2021-00663-5

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Christian-Albrechts-Universität zu Kiel, 2021
Servedio, Rocco A. [Author]; Tan, Li-Yang [Author] ; Rocco A. Servedio and Li-Yang Tan [Contributor]

Deterministic Approximate Counting of Polynomial Threshold Functions via a Derandomized Regularity Lemma

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
Chattopadhyay, Eshan [Author]; Gaitonde, Jason [Author]; Lee, Chin Ho [Author]; Lovett, Shachar [Author]; Shetty, Abhishek [Author] ; Eshan Chattopadhyay and Jason Gaitonde and Chin Ho Lee and Shachar Lovett and Abhishek Shetty [Contributor]

Fractional Pseudorandom Generators from Any Fourier Level

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
Li, Yi [Author]; Nakos, Vasileios [Author] ; Yi Li and Vasileios Nakos [Contributor]

Deterministic Sparse Fourier Transform with an 𝓁_{∞} Guarantee

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Cheng, Kuan [Author]; Hoza, William M. [Author] ; Kuan Cheng and William M. Hoza [Contributor]

Hitting Sets Give Two-Sided Derandomization of Small Space

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Gurjar, Rohit [Author]; Rathi, Rajat [Author] ; Rohit Gurjar and Rajat Rathi [Contributor]

Linearly Representable Submodular Functions: An Algebraic Algorithm for Minimization

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Chattopadhyay, Eshan [Author]; Liao, Jyun-Jie [Author] ; Eshan Chattopadhyay and Jyun-Jie Liao [Contributor]

Optimal Error Pseudodistributions for Read-Once Branching Programs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Moshkovitz, Dana [Author]; Oh, Justin [Author]; Zuckerman, David [Author] ; Dana Moshkovitz and Justin Oh and David Zuckerman [Contributor]

Randomness Efficient Noise Stability and Generalized Small Bias Sets

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Alon, Noga [Author]; Chechik, Shiri [Author]; Cohen, Sarel [Author] ; Noga Alon and Shiri Chechik and Sarel Cohen [Contributor]

Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
Kawarabayashi, Ken-ichi [Author]; Schwartzman, Gregory [Author] ; Ken-ichi Kawarabayashi and Gregory Schwartzman [Contributor]

Adapting Local Sequential Algorithms to the Distributed Setting

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018
Ghaffari, Mohsen [Author]; Kuhn, Fabian [Author] ; Mohsen Ghaffari and Fabian Kuhn [Contributor]

Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018
Karppa, Matti [Author]; Kaski, Petteri [Author]; Kohonen, Jukka [Author]; Ó Catháin, Padraig [Author] ; Matti Karppa and Petteri Kaski and Jukka Kohonen and Padraig Ó Catháin [Contributor]

Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
Moshkovitz, Dana [Author]; Ramnarayan, Govind [Author]; Yuen, Henry [Author] ; Dana Moshkovitz and Govind Ramnarayan and Henry Yuen [Contributor]

A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
Volkovich, Ilya [Author] ; Ilya Volkovich [Contributor]

Deterministically Factoring Sparse Polynomials into Multilinear Factors and Sums of Univariate Polynomials

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
Oliveira, Rafael [Author]; Shpilka, Amir [Author]; Volk, Ben Lee [Author] ; Rafael Oliveira and Amir Shpilka and Ben Lee Volk [Contributor]

Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
Buhrman, Harry [Author]; Fortnow, Lance [Author]; Santhanam, Rahul [Author] ; Harry Buhrman and Lance Fortnow and Rahul Santhanam [Contributor]

Unconditional Lower Bounds against Advice

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2010
Pardey, Johannes [Author]

Balanced edge-labelings in graphs and related concepts

View online
Schließen

Access

https://d-nb.info/1296555755/34

More information on the full text (kostenfrei)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Ulm: Universität Ulm, 2023

You did not find what you were looking for?

Purchase suggestion
Are you missing something you need for your research? If you have any suggestions please share them here.

Interlibrary Loan
Please search and order your favorite title in the Interlibrary Loan Portal.

Search in field:

Recently searched for:

You did not find what you were looking for?

> Year of publication

Year of publication