Graph explorer

Research map

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

Paul Beame
Map detail
Paul Beame13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPaul BeameAPaul BeameResearcherEdge Estimation with Independent Set OraclesWEdge Estimation with In...preprint / 2020The Quantum Query Complexity of AC0WThe Quantum Query Compl...preprint / 2012Lower Bounds for Exact Model Counting and Applications in Probabilistic DatabasesWLower Bounds for Exact ...preprint / 2013Sliding Windows with Limited StorageWSliding Windows with Li...preprint / 2013Element Distinctness, Frequency Moments, and Sliding WindowsWElement Distinctness, F...preprint / 2013Communication Steps for Parallel Query ProcessingWCommunication Steps for...preprint / 2013Model Counting of Query Expressions: Limitations of Propositional MethodsWModel Counting of Query...preprint / 2013Skew in Parallel Query ProcessingWSkew in Parallel Query ...preprint / 2014Symmetric Weighted First-Order Model CountingWSymmetric Weighted Firs...preprint / 2015Finding the Median (Obliviously) with Bounded SpaceWFinding the Median (Obl...preprint / 2015New Limits for Knowledge Compilation and Applications to Exact Model CountingWNew Limits for Knowledg...preprint / 2015Communication Cost in Parallel Query ProcessingWCommunication Cost in P...preprint / 2016
Person12 links

Paul Beame

Researcher