BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Ryan Williams
SearchCollections
Map detail
Ryan Williams13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRyan WilliamsARyan WilliamsResearcherAlternation-Trading Proofs, Linear Programming, and Lower BoundsWAlternation-Trading Pro...preprint / 2010Finding paths of length k in O*(2^k) timeWFinding paths of length...preprint / 2008New algorithms and lower bounds for circuits with linear threshold gatesWNew algorithms and lowe...preprint / 2014Faster all-pairs shortest paths via circuit complexityWFaster all-pairs shorte...preprint / 2014A Casual Tour Around a Circuit Complexity BoundWA Casual Tour Around a ...preprint / 2011Natural Proofs Versus DerandomizationWNatural Proofs Versus D...preprint / 2015Strong ETH Breaks With Merlin and Arthur: Short Non-Interactive Proofs of Batch EvaluationWStrong ETH Breaks With ...preprint / 2016Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of $\#$SAT AlgorithmsWLower Bounds Against Sp...preprint / 2020Resolving the Complexity of Some Data Privacy ProblemsWResolving the Complexit...preprint / 2010Improved Parameterized Algorithms for Constraint SatisfactionWImproved Parameterized ...preprint / 2011An Atypical Survey of Typical-Case Heuristic AlgorithmsWAn Atypical Survey of T...preprint / 2012Faster Online Matrix-Vector MultiplicationWFaster Online Matrix-Ve...preprint / 2016
Person12 links

Ryan Williams

Researcher

PaperAlternation-Trading Proofs, Linear Programming, and Lower BoundsAuthorship / preprint / 2010PaperFinding paths of length k in O*(2^k) timeAuthorship / preprint / 2008PaperNew algorithms and lower bounds for circuits with linear threshold gatesAuthorship / preprint / 2014PaperFaster all-pairs shortest paths via circuit complexityAuthorship / preprint / 2014PaperA Casual Tour Around a Circuit Complexity BoundAuthorship / preprint / 2011PaperNatural Proofs Versus DerandomizationAuthorship / preprint / 2015PaperStrong ETH Breaks With Merlin and Arthur: Short Non-Interactive Proofs of Batch EvaluationAuthorship / preprint / 2016PaperLower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #\#SAT AlgorithmsAuthorship / preprint / 2020

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)