Cookbook - Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 4
Explore statistical inference in distributed and constrained settings, focusing on lower bounds, simulation techniques, and non-interactive inference methods.
Towards a Proof of the Fourier Entropy Conjecture
Explore the Fourier Entropy Conjecture through concentration, entropies, and influence, with insights from leading researchers in mathematical analysis and theoretical computer science.
Relaxed Locally Decodable Codes
Explore advanced concepts in coding theory, focusing on relaxed locally decodable codes and their applications in data storage and transmission.
Relaxed Locally Decodable Codes - Part 1
Explore coding theory, locally decodable codes, and their relaxed variants, focusing on applications, logical polynomials, and synthesis techniques in this IEEE presentation.
Indistinguishability Obfuscation from Well Founded Assumptions - Part 1
Explore the concept of indistinguishability obfuscation, its historical perspective, and related topics like pseudorandom objects and learning with errors in computer science.
Indistinguishability Obfuscation from Well Founded Assumptions - Part 3
Explore advanced cryptographic concepts like indistinguishability obfuscation, learning parity with noise, and structured seed PRGs. Delve into degree-2.5 integer PRGs and their applications in cryptography.
Unique Decoding of Explicit Epsilon-Balanced Codes Near the Gilbert–Varshamov Bound
Explore error-correcting codes near the Gilbert-Varshamov bound, focusing on unique decoding, expansion, and distance amplification techniques in coding theory.
Twin-width I - Tractable FO Model Checking
Explore tractable FO model checking using twin-width, covering trigraphs, contraction sequences, and dynamic programming for efficient graph analysis.
Benchmark Design and Prior-independent Optimization
Learn techniques for designing benchmarks and optimizing algorithms without prior knowledge, focusing on Bayesian, prior-independent, and prior-free analyses in mechanism design.
Coded Trace Reconstruction in a Constant Number of Traces
Learn about coded trace reconstruction for DNA storage, exploring constant-trace methods, coding techniques, and related concepts like BDC capacity and binary upper bounds.
Explicit Near-Fully X-Ramanujan Graphs
Explore finite graphs resembling infinite ones, focusing on Ramanujan graphs and spectral properties. Learn about matrix-weighted polynomials and permutation-based approaches.
Network Coding Gaps for Completion Times of Multiple Unicasts
Explore network coding gaps in multiple unicasts, analyzing completion times, protocols, and bounds. Insights on cut bounds, coding gaps, and open questions in network communication.
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
Explore advanced techniques in combinatorial auctions, focusing on subadditive prophet inequalities and their applications in algorithmic game theory and mechanism design.
Coordinate Methods for Matrix Games
Explore efficient algorithms for solving matrix games, focusing on coordinate methods and their implementation challenges and benefits.
Binary Interactive Error Resilience Beyond 1/8
Explore advanced binary error resilience techniques, surpassing the 1/8 barrier. Learn about innovative protocols for message exchange and codes with few codewords.
The Role of Gamification in Participatory Environmental Sensing - A Study In the Wild
Explore the impact of gamification on citizen engagement in participatory environmental sensing through a mobile app study for lake ice coverage data collection in sub-arctic regions.
The Story in the Notebook - Exploratory Data Science Using a Literate Programming Tool
Explores data scientists' use of literate programming tools, revealing challenges in version control and narrative creation. Offers design recommendations for improved exploratory data analysis workflows.
Revisiting "Hole in the Wall" Computing - Private Smart Speakers and Public Slum Settings
Exploring smart speaker technology in Indian slum communities, addressing challenges and opportunities for public deployment, and discussing design considerations for resource-constrained environments.
Voicesetting - Voice Authoring UIs for Improved Expressivity in Augmentative Communication
Explores innovative user interfaces for enhancing expressivity in speech synthesis for augmentative communication, improving emotional conveyance for users with speech disabilities.
Applying Computational Analysis to Textual Data from the Wild - A Feminist Perspective
Explore feminist perspectives on computational analysis of textual data, focusing on topic modeling for interpreting diverse experiences of place in breastfeeding reviews.
Amplifying Quiet Voices - Challenges and Opportunities for Participatory Design at an Urban Scale
Explores innovative approaches to empower disadvantaged citizens in smart city projects, highlighting challenges and opportunities for participatory design at an urban scale.