Ryan Williams
- Simulating Time With Square-Root Space
2025/02/25 by R. Ryan Williams, Ryan Williams, Williams, R. Ryan · 15 voices · 6 citations
Computer Science · Mathematics · #Matrix Theory and Algorithms #Computer Graphics and Visualization Techniques #Algebraic and Geometric Analysis
- Prevalence of Depression After Spinal Cord Injury: A Meta-Analysis
2014/09/16 by Ryan T. Williams, Ryan Williams, Adrian Murray +1 · 29 citations
Medicine · #Spinal Cord Injury Research #Traumatic Brain Injury Research #Stroke Rehabilitation and Recovery
- Faster all-pairs shortest paths via circuit complexity
2013/12/23 by Ryan Williams, Williams, Ryan · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Machine Learning and Algorithms
- Short Comparative Interrupted Time Series Using Aggregate School-Level Data in Education Research
2018/04/23 by Kelly Hallberg, Ryan Williams, Ryan T. Williams +2 · 5 citations
Mathematics · Social Sciences · Decision Sciences · #Advanced Causal Inference Techniques #School Choice and Performance #Educational Assessment and Improvement
- Circuit Depth Reductions
2018/11/12 by Alexander Golovnev, Golovnev, Alexander, Alexander S. Kulikov +3 · 2 citations
Computer Science · #Advanced Graph Theory Research #Coding theory and cryptography #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences
- The Orthogonal Vectors Conjecture for Branching Programs and Formulas
2017/09/15 by Daniel M. Kane, Ryan Williams, Kane, Daniel +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Advanced Graph Theory Research
- An Equivalence Class for Orthogonal Vectors
2018/11/29 by Lijie Chen, Chen, Lijie, Ryan Williams +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
- MAJORITY-3SAT (and Related Problems) in Polynomial Time
2021/07/06 by Shyan Akmal, Akmal, Shyan, Ryan Williams +1 · 1 voice
#cs.CC #cs.AI #cs.DS
- Guided Feature Identification and Removal for Resource-constrained Firmware
2021/12/24 by Ryan Williams, Tongwei Ren, Lorenzo De Carli +2 · 1 citation
- Probabilistic Rank and Matrix Rigidity
2016/11/17 by Josh Alman, Alman, Josh, Ryan Williams +1 · 1 citation
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Automated Template-free Synthesis of Instruction-Centric Leakage Contracts for Black-Box CPUs
2026/07/16 by Elvira Moreno, Tiziano Marinaro, Ryan Williams +4
#cs.CR