paper_id stringclasses 7
values | title stringclasses 7
values | authors stringclasses 7
values | year int64 2.01k 2.01k | venue stringclasses 1
value | doi stringclasses 7
values | dblp_key stringclasses 7
values | dblp_url stringclasses 7
values | pdf_path stringclasses 7
values | dag stringclasses 7
values | num_nodes int64 34 56 | num_edges int64 92 182 | num_figures int64 0 6 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
BhattacharyyaKSSZ10 | Optimal Testing of Reed-Muller Codes | Arnab Bhattacharyya 0001; Swastik Kopparty; Grant Schoenebeck; Madhu Sudan 0001; David Zuckerman | 2,010 | FOCS 2010 | 10.1109/FOCS.2010.54 | conf/focs/BhattacharyyaKSSZ10 | https://dblp.org/rec/conf/focs/BhattacharyyaKSSZ10 | data/papers/FOCS_2010/BhattacharyyaKSSZ10/paper.pdf | {"paper_title": "Optimal Testing of Reed-Muller Codes", "paper_url": null, "nodes": [{"id": "node_01", "type": "overview", "title": "Paper overview and main contribution", "summary": "The paper gives an asymptotically optimal analysis of the standard Reed-Muller / Gowers norm test for degree-d polynomials over \\(\\mat... | 56 | 182 | 0 |
Gopalan10 | A Fourier-Analytic Approach to Reed-Muller Decoding | Parikshit Gopalan | 2,010 | FOCS 2010 | 10.1109/FOCS.2010.71 | conf/focs/Gopalan10 | https://dblp.org/rec/conf/focs/Gopalan10 | data/papers/FOCS_2010/Gopalan10/paper.pdf | "{\"paper_title\": \"Demand Driven Acquisition (DDA)\", \"paper_url\": null, \"nodes\": [{\"id\": \"(...TRUNCATED) | 34 | 92 | 0 |
HaeuplerSS10 | New Constructive Aspects of the Lovasz Local Lemma | Bernhard Haeupler; Barna Saha; Aravind Srinivasan | 2,010 | FOCS 2010 | 10.1109/FOCS.2010.45 | conf/focs/HaeuplerSS10 | https://dblp.org/rec/conf/focs/HaeuplerSS10 | data/papers/FOCS_2010/HaeuplerSS10/paper.pdf | "{\"paper_title\": \"New Constructive Aspects of the Lovász Local Lemma\", \"paper_url\": null, \"n(...TRUNCATED) | 53 | 167 | 0 |
HardtR10 | A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis | Moritz Hardt; Guy N. Rothblum | 2,010 | FOCS 2010 | 10.1109/FOCS.2010.85 | conf/focs/HardtR10 | https://dblp.org/rec/conf/focs/HardtR10 | data/papers/FOCS_2010/HardtR10/paper.pdf | "{\"paper_title\": \"Privacy-Aware Human Mobility Prediction via Adversarial Networks\", \"paper_url(...TRUNCATED) | 40 | 125 | 6 |
LovettP10 | A Lower Bound for Dynamic Approximate Membership Data Structures | Shachar Lovett; Ely Porat | 2,010 | FOCS 2010 | 10.1109/FOCS.2010.81 | conf/focs/LovettP10 | https://dblp.org/rec/conf/focs/LovettP10 | data/papers/FOCS_2010/LovettP10/paper.pdf | "{\"paper_title\": \"A lower bound for dynamic approximate membership data structures\", \"paper_url(...TRUNCATED) | 46 | 136 | 0 |
PanigrahyTW10 | Lower Bounds on Near Neighbor Search via Metric Expansion | Rina Panigrahy; Kunal Talwar; Udi Wieder | 2,010 | FOCS 2010 | 10.1109/FOCS.2010.82 | conf/focs/PanigrahyTW10 | https://dblp.org/rec/conf/focs/PanigrahyTW10 | data/papers/FOCS_2010/PanigrahyTW10/paper.pdf | "{\"paper_title\": \"Lower Bounds on Near Neighbor Search via Metric Expansion\", \"paper_url\": nul(...TRUNCATED) | 51 | 163 | 0 |
Santhanam10 | Fighting Perebor: New and Improved Algorithms for Formula and QBF Satisfiability | Rahul Santhanam | 2,010 | FOCS 2010 | 10.1109/FOCS.2010.25 | conf/focs/Santhanam10 | https://dblp.org/rec/conf/focs/Santhanam10 | data/papers/FOCS_2010/Santhanam10/paper.pdf | "{\"paper_title\": \"Fighting Perebor: New and Improved Algorithms for Formula and QBF Satisfiabilit(...TRUNCATED) | 40 | 117 | 0 |
README.md exists but content is empty.
- Downloads last month
- 64