Skip to contents

Mayank [Author] ; Srivastav, Anand [Degree supervisor]; Christensen, Sören [Other]

Derandomizing Concentration Inequalities with dependencies and their combinatorial applications

View online
Schließen

Access

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

kostenfrei

Show more show less

Close

Bookmarks

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

Kiel: Universitätsbibliothek Kiel, 2021
Putterman, Aaron (Louie) [Author]; Pyne, Edward [Author] ; Aaron (Louie) Putterman and Edward Pyne [Contributor]

Pseudorandom Linear Codes Are List-Decodable to Capacity

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, 2024
Liu, Yanyi [Author]; Pass, Rafael [Author] ; Yanyi Liu and Rafael Pass [Contributor]

Leakage-Resilient Hardness vs Randomness

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, 2023
Chattopadhyay, Arkadev [Author]; Lovett, Shachar [Author]; Vinyals, Marc [Author] ; Arkadev Chattopadhyay and Shachar Lovett and Marc Vinyals [Contributor]

Equality Alone Does not Simulate Randomness

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
Hoza, William M. [Author] ; William M. Hoza [Contributor]

Typically-Correct Derandomization for Small Time and 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, 2019
Liu, Sixue [Author] ; Sixue Liu [Contributor]

Chain, Generalization of Covering Code, and Deterministic Algorithm for k-SAT

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
Williams, Richard Ryan [Author] ; Richard Ryan Williams [Contributor]

Lower Bounds by Algorithm Design: A Progress Report (Invited Paper)

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
Volkovich, Ilya [Author] ; Ilya Volkovich [Contributor]

On Some Computations on Sparse 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, 2017
Chattopadhyay, Eshan [Author]; Zuckerman, David [Author] ; Eshan Chattopadhyay and David Zuckerman [Contributor]

New Extractors for Interleaved Sources

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
Williams, R. Ryan [Author] ; R. Ryan Williams [Contributor]

Thinking Algorithmically About Impossibility (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, 2015
Dahal, Sameep [Author]; d'Amore, Francesco [Author]; Lievonen, Henrik [Author]; Picavet, Timothé [Author]; Suomela, Jukka [Author] ; Sameep Dahal and Francesco d'Amore and Henrik Lievonen and Timothé Picavet and Jukka Suomela [Contributor]

Brief Announcement: Distributed Derandomization Revisited

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, 2023
Doron, Dean [Author]; Murtagh, Jack [Author]; Vadhan, Salil [Author]; Zuckerman, David [Author] ; Dean Doron and Jack Murtagh and Salil Vadhan and David Zuckerman [Contributor]

Spectral Sparsification via Bounded-Independence Sampling

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
Carboni Oliveira, Igor [Author]; Santhanam, Rahul [Author] ; Igor Carboni Oliveira and Rahul Santhanam [Contributor]

Pseudo-Derandomizing Learning and Approximation

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
Censor-Hillel, Keren [Author]; Parter, Merav [Author]; Schwartzman, Gregory [Author] ; Keren Censor-Hillel and Merav Parter and Gregory Schwartzman [Contributor]

Derandomizing Local Distributed Algorithms under Bandwidth Restrictions

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, 2017
Fischer, Nick [Author]; Kaliciak, Piotr [Author]; Polak, Adam [Author] ; Nick Fischer and Piotr Kaliciak and Adam Polak [Contributor]

Deterministic 3SUM-Hardness

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, 2024
Doron, Dean [Author]; Tell, Roei [Author] ; Dean Doron and Roei Tell [Contributor]

Derandomization with Minimal Memory Footprint

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, 2023
Cheng, Kuan [Author]; Jin, Zhengzhong [Author]; Li, Xin [Author]; Wei, Zhide [Author]; Zheng, Yu [Author] ; Kuan Cheng and Zhengzhong Jin and Xin Li and Zhide Wei and Yu Zheng [Contributor]

Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes

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, 2023
Chen, Lijie [Author] ; Lijie Chen [Contributor]

New Lower Bounds and Derandomization for ACC, and a Derandomization-Centric View on the Algorithmic Method

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, 2023
Chen, Lijie [Author]; Lyu, Xin [Author]; Tal, Avishay [Author]; Wu, Hongxun [Author] ; Lijie Chen and Xin Lyu and Avishay Tal and Hongxun Wu [Contributor]

New PRGs for Unbounded-Width/Adaptive-Order 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, 2023
Liu, Yanyi [Author]; Pass, Rafael [Author] ; Yanyi Liu and Rafael Pass [Contributor]

Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity

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

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