NTHRYS › PhD Assistance › Theoretical Computer Science

Theoretical Computer Science

Field

▾

Theoretical Computer Science

Select a category to explore research frontiers

Loading categories...

Research Frontiers in Probabilistic Method and Derandomization

Explores constructive and non-constructive probabilistic techniques for proving existence of combinatorial objects and their deterministic alternatives.

Derandomization Through Algebraic Geometry and Polynomial Methods

Explicit Constructions in Probabilistic Combinatorics

Hardness of Approximation via Derandomized Reductions

Pseudorandom Objects and Their Structural Limits

Conditional Derandomization in Complexity Classes

Randomness Extractors and Expander Graph Duality

Probabilistic Existence and Constructive Algorithmic Realization

Derandomized Spectral Methods in Graph Algorithms

Quantified Randomness: Bounds Without Probability

Entropy and Correlation in Derandomization Barriers

All Theoretical Computer Science PhD categories