%%====================================================================== %% WARNING: Do NOT edit this file. It was produced automatically %% with the UNIX pipeline %% %% biblex xxx.bib | \ %% gawk -f keywords.awk | \ %% egrep 'entrytype$' | \ %% gawk -f fmtwords.awk >xxx.xwx %% %% by beebe@gamma.math.utah.edu on Thu Jan 4 06:56:47 MST 2018 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1} \cite{#2}} \fi \NAMECITE{\#Knapsack}{% Gopalan:2011:FKR% }. \NAMECITE{$ (1 + e) $}{% Gupta:2013:FDA% }. \NAMECITE{$(1 + \epsilon)$}{% Price:2011:ASR% }. \NAMECITE{$1$}{% Aharonov:2011:ALC% }. \NAMECITE{$ 1 / 2 $}{% Buchbinder:2012:TLT% }. \NAMECITE{$2$}{% Bhattacharyya:2011:TLB,% Chuzhoy:2012:PAA,% Diakonikolas:2010:BIF,% Seguin-Charbonneau:2011:MED% }. \NAMECITE{$3$}{% Cygan:2013:IAD,% Dinur:2010:HFI,% Dujmovic:2013:LSQ,% Gentry:2011:FHE,% Gosset:2013:QSQ,% Hertli:2011:SFS,% Kawarabayashi:2012:CCC,% Saxena:2010:SGC% }. \NAMECITE{$5$}{% Bodlaender:2013:CAA% }. \NAMECITE{$_\#$}{% Cai:2010:HAM% }. \NAMECITE{$B$}{% Gabow:2013:AAB% }. \NAMECITE{$d$}{% Sly:2012:CHC% }. \NAMECITE{$F$}{% Fomin:2012:PDA,% Gabow:2013:AAB% }. \NAMECITE{$K$}{% Chiplunkar:2013:RMA,% Coja-Oghlan:2013:CKC,% Awasthi:2010:SYP,% Bansal:2011:PCA,% Belovs:2012:LGB,% Cheriyan:2013:AMC,% Cygan:2012:LRC,% Kawarabayashi:2011:MWC,% Kumar:2010:CSN,% Rossman:2010:MCC% }. \NAMECITE{$M$}{% Dadush:2011:ELA% }. \NAMECITE{$m \log n$}{% Koutis:2011:NML% }. \NAMECITE{$ O(c^k n) $}{% Bodlaender:2013:CAA% }. \NAMECITE{$O(\log^2 \log n)$}{% Bender:2011:MEL% }. \NAMECITE{$ O(\log n) $}{% Konemann:2013:LLA,% Baswana:2011:FDM% }. \NAMECITE{$ O(\log {\rm OPT} * \Log \Log {\rm OPT}) $}{% Rothvoss:2013:APW% }. \NAMECITE{$ O(m n) $}{% Henzinger:2013:DAA% }. \NAMECITE{$O(n^2)$}{% Peres:2010:APS% }. \NAMECITE{$P$}{% Chung:2013:CRC,% Lovett:2010:PGC% }. \NAMECITE{$q$}{% Khot:2012:HFI% }. \NAMECITE{$st$}{% Borradaile:2010:MSC% }. \NAMECITE{-Approximate}{% Gupta:2013:FDA,% Price:2011:ASR,% Price:2011:EAS% }. \NAMECITE{-Approximation}{% Bodlaender:2013:CAA,% Buchbinder:2012:TLT,% Goel:2010:OTS,% Konemann:2013:LLA% }. \NAMECITE{-Centers}{% Cygan:2012:LRC% }. \NAMECITE{{}-Certificates}{% Chung:2013:CRC% }. \NAMECITE{-clique}{% Rossman:2010:MCC% }. \NAMECITE{{}-Colorability}{% Coja-Oghlan:2013:CKC% }. \NAMECITE{-Colorable}{% Dinur:2010:HFI,% Kawarabayashi:2012:CCC,% Khot:2012:HFI% }. \NAMECITE{-cut}{% Borradaile:2010:MSC% }. \NAMECITE{{}-Deletion}{% Fomin:2012:PDA% }. \NAMECITE{-Dimensional}{% Cygan:2013:IAD% }. \NAMECITE{-Distinctness}{% Belovs:2012:LGB% }. \NAMECITE{{}-ellipsoid}{% Dadush:2011:ELA% }. \NAMECITE{{}-Factors}{% Gabow:2013:AAB% }. \NAMECITE{{}-Matching}{% Gabow:2013:AAB% }. \NAMECITE{-Means}{% Awasthi:2010:SYP,% Kumar:2010:CSN% }. \NAMECITE{-Median}{% Awasthi:2010:SYP% }. \NAMECITE{-Node}{% Cheriyan:2013:AMC% }. \NAMECITE{-query}{% Bhattacharyya:2011:TLB% }. \NAMECITE{-Regular}{% Sly:2012:CHC% }. \NAMECITE{-{SAT}}{% Gosset:2013:QSQ,% Hertli:2011:SFS% }. \NAMECITE{-Server}{% Bansal:2011:PCA,% Chiplunkar:2013:RMA% }. \NAMECITE{-way}{% Kawarabayashi:2011:MWC% }. \NAMECITE{51st}{% IEEE:2010:PIA% }. \NAMECITE{52nd}{% IEEE:2011:PIA% }. \NAMECITE{53rd}{% IEEE:2012:PIA% }. \NAMECITE{54th}{% IEEE:2013:PIA% }. \NAMECITE{Abstract}{% Charikar:2010:VSA% }. \NAMECITE{{AC0}}{% Beck:2012:LDB% }. \NAMECITE{{AC0}-Circuits}{% Beck:2012:LDB% }. \NAMECITE{Accelerated}{% Lee:2013:EAC% }. \NAMECITE{Access}{% Shah:2011:MAU% }. \NAMECITE{Active}{% Balcan:2012:APT% }. \NAMECITE{Adaptive}{% Canetti:2010:AHC,% Seeman:2013:ASS% }. \NAMECITE{Adaptivity}{% Indyk:2011:PAS% }. \NAMECITE{Additive}{% Ben-Sasson:2012:ACA% }. \NAMECITE{Advance}{% Pagh:2013:HAS% }. \NAMECITE{Adversarial}{% Bassily:2013:CWP,% Brakerski:2012:EIC% }. \NAMECITE{Adversaries}{% Garay:2013:RPD% }. \NAMECITE{Adversary}{% Kolla:2011:HPU% }. \NAMECITE{Affine}{% Ben-Sasson:2012:SAI,% Hatami:2013:EDT,% Shaltiel:2011:DAS% }. \NAMECITE{Affine-Invariant}{% Ben-Sasson:2012:SAI,% Hatami:2013:EDT% }. \NAMECITE{Against}{% Kolla:2011:HPU,% Brakerski:2012:EIC,% Dodis:2010:CAC,% Garay:2013:RPD,% Ito:2012:MPI% }. \NAMECITE{Agnostically}{% Wimmer:2010:ALU% }. \NAMECITE{Algebra}{% Nelson:2013:OFN% }. \NAMECITE{Algebraic}{% Falik:2011:APR,% Forbes:2013:QTI,% Gabow:2013:AAB% }. \NAMECITE{Algorithm}{% Avigdor-Elgrabli:2013:ICA,% Bansal:2011:PCA,% Belovs:2012:LGB,% Bodlaender:2013:CAA,% Bonsma:2011:CFA,% Cai:2013:UIM,% Chuzhoy:2012:PAA,% Feldman:2011:UCG,% Filmus:2012:TCA,% Impagliazzo:2013:SAS,% Jain:2011:PAA,% Kawarabayashi:2011:GMA,% Konemann:2013:LLA,% Kumar:2010:CSN,% Moitra:2013:PTA,% Ramshaw:2012:WSA,% Vempala:2010:CRS,% Wilson:2013:FBS% }. \NAMECITE{Algorithmic}{% Cygan:2012:AAB,% Dughmi:2010:BBR,% Dwork:2011:PDP% }. \NAMECITE{Algorithmics}{% Pruhs:2011:GCA% }. \NAMECITE{Algorithms}{% Andoni:2011:SAP,% Andrews:2010:AAE,% Arora:2010:SAU,% Bansal:2010:CAD,% Cai:2010:HAM,% Charikar:2010:VSA,% Chekuri:2011:AAS,% Chekuri:2013:AAE,% Chiplunkar:2013:RMA,% Chitnis:2012:DFA,% Dadush:2011:ELA,% Fomin:2012:PDA,% Fukunaga:2012:IRA,% Gabow:2013:AAB,% Gupta:2011:AAC,% Guruswami:2012:FSH,% Huang:2011:AGS,% LeGall:2012:FAR,% Lee:2013:EAC,% Madry:2010:FAA,% Nelson:2013:OFN,% Poloczek:2012:RGA,% Roditty:2011:MWC,% Santhanam:2010:FPN,% Sinclair:2013:SMA% }. \NAMECITE{All-or-Nothing}{% Kawarabayashi:2013:ANM% }. \NAMECITE{All-Pairs}{% Henzinger:2013:DAA,% Peres:2010:APS% }. \NAMECITE{Allocate}{% Alistarh:2012:HAT% }. \NAMECITE{Allocation}{% Bilo:2013:PSU% }. \NAMECITE{Almost}{% Dinur:2010:HFI,% Gharan:2012:AEP,% Holenstein:2012:CPG,% Khot:2012:HFI,% Sohler:2012:AOC% }. \NAMECITE{Alphabets}{% Kopelowitz:2012:LIG% }. \NAMECITE{Amortized}{% Bender:2011:MEL,% Braverman:2011:IEA% }. \NAMECITE{Amplification}{% Dodis:2011:PAN,% Li:2012:NME,% Wee:2010:BBR% }. \NAMECITE{Analysis}{% Hardt:2010:MWM,% Poloczek:2012:RGA% }. \NAMECITE{Analyst}{% Dwork:2012:PAP% }. \NAMECITE{Analytic}{% Gopalan:2010:FAA% }. \NAMECITE{Anarchy}{% Leme:2010:PBN% }. \NAMECITE{Annual}{% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{Anticoncentrated}{% Kane:2012:STP% }. \NAMECITE{any}{% Dadush:2011:ELA% }. \NAMECITE{Applications}{% Cygan:2012:AAB,% Harrow:2010:ETP,% Jha:2011:TRL,% Kane:2012:STP,% Kaufman:2011:NEW,% Kerenidis:2012:LBI,% Valiant:2012:FCS,% Vegh:2012:CGF,% Wulff-Nilsen:2011:STM% }. \NAMECITE{Approach}{% Aharonov:2011:ALC,% Ben-Sasson:2012:ACA,% Gharan:2011:RRA,% Gopalan:2010:FAA,% Goyal:2012:CNM,% Vishnoi:2012:PAT% }. \NAMECITE{Approaching}{% Koutis:2010:AOS% }. \NAMECITE{Approximate}{% Caragiannis:2011:ECA,% Chan:2013:ACS,% Gupta:2013:FDA,% Henzinger:2013:DAA,% Lovett:2010:LBD,% Pagh:2013:HAS,% Price:2011:ASR,% Price:2011:EAS,% Vidick:2013:TPE,% Viola:2011:RBD% }. \NAMECITE{Approximately}{% Alaei:2013:SEA% }. \NAMECITE{Approximating}{% Cheriyan:2013:AMC,% Duan:2010:AMW,% Gharan:2012:AEP,% Har-Peled:2013:AMD,% Louis:2013:CAV,% Moemke:2011:AGT,% Momke:2011:AGT,% Rothvoss:2013:APW% }. \NAMECITE{Approximation}{% Adamaszek:2013:ASM,% Andoni:2010:PAE,% Andrews:2010:AAE,% Arora:2013:TBA,% Bartal:2013:LTA,% Bodlaender:2013:CAA,% Bonsma:2011:CFA,% Braun:2012:ALL,% Buchbinder:2012:TLT,% Chalermsook:2013:ISI,% Chekuri:2011:AAS,% Chekuri:2013:AAE,% Chuzhoy:2012:PAA,% Cygan:2013:IAD,% Feldman:2013:OBA,% Fomin:2012:PDA,% Fukunaga:2012:IRA,% Goel:2010:OTS,% Gupta:2011:AAC,% Guruswami:2011:LHH,% Jain:2011:PAA,% Konemann:2013:LLA,% Madry:2010:FAA,% Sinclair:2013:SMA% }. \NAMECITE{Arbitrary}{% Sauerwald:2012:TBR% }. \NAMECITE{Area}{% Aharonov:2011:ALC% }. \NAMECITE{Arithmetic}{% Applebaum:2011:HGA,% Gentry:2011:FHE,% Gupta:2013:ACC% }. \NAMECITE{Art}{% Anonymous:2010:CA,% Anonymous:2011:CA,% Anonymous:2013:CA% }. \NAMECITE{{Arthur}}{% Harrow:2010:ETP% }. \NAMECITE{Aspects}{% Haeupler:2010:NCA% }. \NAMECITE{Assembly}{% Doty:2010:SFT,% Doty:2012:TAM% }. \NAMECITE{Assumptions}{% Canetti:2010:AHC% }. \NAMECITE{Asymmetric}{% Andoni:2010:PAE% }. \NAMECITE{Asynchronously}{% Alistarh:2012:HAT% }. \NAMECITE{Attacks}{% Dodis:2010:CAC% }. \NAMECITE{Auction}{% Leme:2010:PBN% }. \NAMECITE{Auctions}{% Alaei:2011:BCA,% Alaei:2013:SEA,% Dughmi:2011:LRM,% Kempe:2010:FTA% }. \NAMECITE{Augmented}{% Chakrabarti:2010:ICT% }. \NAMECITE{Author}{% Anonymous:2010:AI,% Anonymous:2011:AI,% Anonymous:2012:AI,% Anonymous:2013:AI% }. \NAMECITE{Available}{% Anonymous:2013:PAa,% Anonymous:2013:PAb% }. \NAMECITE{Average}{% Filmus:2013:ACL,% Komargodski:2013:IAC% }. \NAMECITE{Average-Case}{% Komargodski:2013:IAC% }. \NAMECITE{Awards}{% Anonymous:2011:A,% Anonymous:2012:A,% Anonymous:2013:A% }. \NAMECITE{Back}{% Anonymous:2012:BC,% Madry:2013:NCP% }. \NAMECITE{Backdoors}{% Gaspers:2013:SBB% }. \NAMECITE{Backward}{% Wilson:2013:FBS% }. \NAMECITE{Backyard}{% Arbitman:2010:BCH% }. \NAMECITE{Bad}{% Bindel:2011:HBF% }. \NAMECITE{Balancing}{% Sauerwald:2012:TBR% }. \NAMECITE{Balls}{% Celis:2011:BBS% }. \NAMECITE{Bandits}{% Badanidiyuru:2013:BK,% Gupta:2011:AAC% }. \NAMECITE{Barrier}{% Henzinger:2013:DAA% }. \NAMECITE{Based}{% Belovs:2012:LGB,% Boutsidis:2011:NOC,% Madry:2010:FAA% }. \NAMECITE{{Baur}}{% Cygan:2012:AAB% }. \NAMECITE{{Bayes}}{% Leme:2010:PBN% }. \NAMECITE{{Bayesian}}{% Alaei:2011:BCA% }. \NAMECITE{{Beck}}{% Newman:2012:BTP% }. \NAMECITE{Becomes}{% Cai:2013:UIM% }. \NAMECITE{Beliefs}{% Chen:2011:MDS% }. \NAMECITE{Berkeley}{% IEEE:2013:PIA% }. \NAMECITE{Better}{% Arora:2013:TBA,% Gopalan:2012:BPG% }. \NAMECITE{between}{% Mulmuley:2012:GCT,% Williams:2010:SEB% }. \NAMECITE{Beyond}{% Braun:2012:ALL,% Arora:2012:LTM,% Patrascu:2010:DOB% }. \NAMECITE{Bias}{% Haitner:2011:CFC% }. \NAMECITE{Bin}{% Rothvoss:2013:APW% }. \NAMECITE{Bins}{% Celis:2011:BBS,% Rothvoss:2013:APW% }. \NAMECITE{Bipartite}{% Marcus:2013:IFB,% Ramshaw:2012:WSA% }. \NAMECITE{Bipartiteness}{% Czumaj:2011:PGR% }. \NAMECITE{Bit}{% Chailloux:2011:OBQ% }. \NAMECITE{Black}{% Bitansky:2012:ION,% Dughmi:2010:BBR,% Goyal:2012:CNM,% Saxena:2010:SGC,% Wee:2010:BBR% }. \NAMECITE{Black-Box}{% Dughmi:2010:BBR,% Goyal:2012:CNM,% Saxena:2010:SGC,% Wee:2010:BBR% }. \NAMECITE{Blackbox}{% Mulmuley:2012:GCT% }. \NAMECITE{Blindfolded}{% Vaikuntanathan:2011:CBN% }. \NAMECITE{{Bodlaender}}{% Elberfeld:2010:LVT% }. \NAMECITE{Boosting}{% Dwork:2010:BDP% }. \NAMECITE{Bound}{% Alon:2010:NLL,% Andoni:2011:NLL,% Bosek:2010:SEU,% Braverman:2011:GCS,% Braverman:2013:TBS,% Kaufman:2011:NEW,% Lovett:2010:LBD,% Patrascu:2010:DOB,% Rubin:2013:KDT% }. \NAMECITE{Bounded}{% Cygan:2013:IAD,% Diakonikolas:2010:BIF,% Fukunaga:2012:IRA,% Gaspers:2013:SBB,% Jain:2012:DPT,% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC,% Kawarabayashi:2013:ANM,% Sinclair:2013:SMA% }. \NAMECITE{Bounded-Round}{% Jain:2012:DPT% }. \NAMECITE{Bounds}{% Beck:2012:LDB,% Bhattacharyya:2011:TLB,% Caputo:2011:SMT,% Chailloux:2011:OBQ,% Chattopadhyay:2012:LBI,% Feldman:2013:OBA,% Filmus:2013:ACL,% Hertli:2011:SFS,% Kerenidis:2012:LBI,% Komargodski:2013:IAC,% Larsen:2012:HCP,% Panigrahy:2010:LBN,% Potechin:2010:BMS,% Rubin:2010:IBG,% Sauerwald:2012:TBR,% Saxena:2010:SGC% }. \NAMECITE{Box}{% Bitansky:2012:ION,% Dughmi:2010:BBR,% Goyal:2012:CNM,% Saxena:2010:SGC,% Wee:2010:BBR% }. \NAMECITE{Branching}{% Braverman:2010:PGR,% Brody:2010:CPP,% Forbes:2013:QTI% }. \NAMECITE{Breaking}{% Barenboim:2012:LDS,% Henzinger:2013:DAA% }. \NAMECITE{Broadcast}{% Bilo:2013:PSU% }. \NAMECITE{Brunswick}{% IEEE:2012:PIA% }. \NAMECITE{Bucket}{% Brakerski:2010:OHB% }. \NAMECITE{Budget}{% Singer:2010:BFM% }. \NAMECITE{Buffer}{% Avigdor-Elgrabli:2013:ICA% }. \NAMECITE{Bulk}{% Goel:2010:OTS% }. \NAMECITE{Buy}{% Goel:2010:OTS% }. \NAMECITE{Buy-at-Bulk}{% Goel:2010:OTS% }. \NAMECITE{Buyer}{% Alaei:2011:BCA% }. \NAMECITE{Buyers}{% Alaei:2011:BCA% }. \NAMECITE{Buys}{% Viola:2011:RBD% }. \NAMECITE{CA}{% IEEE:2013:PIA% }. \NAMECITE{California}{% IEEE:2011:PIA% }. \NAMECITE{Calls}{% Holenstein:2012:CPG% }. \NAMECITE{Candidate}{% Garg:2013:CIO% }. \NAMECITE{Canonical}{% Babai:2013:FCF,% Sohler:2012:AOC% }. \NAMECITE{Capacities}{% Cygan:2012:LRC% }. \NAMECITE{Capacity}{% Guruswami:2013:PCS,% Khanna:2011:DCC% }. \NAMECITE{Capture}{% Cai:2010:HAM% }. \NAMECITE{Cascading}{% Blume:2011:WNL% }. \NAMECITE{Case}{% Arbitman:2010:BCH,% Filmus:2013:ACL,% Komargodski:2013:IAC% }. \NAMECITE{{CC0}}{% Lovett:2010:PGC% }. \NAMECITE{Cell}{% Larsen:2012:HCP% }. \NAMECITE{Centers}{% Cygan:2012:LRC% }. \NAMECITE{Central}{% Madry:2013:NCP% }. \NAMECITE{Certificates}{% Chung:2013:CRC% }. \NAMECITE{Chain}{% Bosek:2010:SEU% }. \NAMECITE{Channels}{% Guruswami:2010:CCS,% Khanna:2011:DCC% }. \NAMECITE{Chaoses}{% Kane:2012:STP% }. \NAMECITE{Character}{% Dodis:2011:PAN,% Kaufman:2011:NEW% }. \NAMECITE{Chasing}{% Coja-Oghlan:2013:CKC% }. \NAMECITE{Chasm}{% Gupta:2013:ACC% }. \NAMECITE{Choice}{% Falik:2011:APR% }. \NAMECITE{Circuit}{% Ben-Sasson:2013:CRP,% Kalai:2012:FRS,% Viola:2011:ECS% }. \NAMECITE{Circuit-{SAT}}{% Ben-Sasson:2013:CRP% }. \NAMECITE{Circuits}{% Applebaum:2011:HGA,% Beck:2012:LDB,% Chattopadhyay:2012:LBI,% Garg:2013:CIO,% Gentry:2011:FHE,% Gupta:2013:ACC,% Impagliazzo:2013:SAS,% Saxena:2010:SGC% }. \NAMECITE{Classes}{% Kawarabayashi:2010:STM% }. \NAMECITE{Classical}{% Drucker:2012:NLC% }. \NAMECITE{clique}{% Rossman:2010:MCC,% Rossman:2010:MCK% }. \NAMECITE{Closed}{% Goel:2012:MOE,% Kawarabayashi:2010:STM% }. \NAMECITE{Clustering}{% Awasthi:2010:SYP,% Chen:2013:CIV,% Gharan:2012:AEP,% Kumar:2010:CSN% }. \NAMECITE{Code}{% Barak:2012:MLC,% Dinur:2013:PLD% }. \NAMECITE{Codes}{% Ben-Sasson:2012:SAI,% Bhattacharyya:2010:OTR,% Dvir:2010:MVC,% Guruswami:2010:CCS,% Guruswami:2013:PCS% }. \NAMECITE{Coding}{% Blasiak:2011:LPP,% Brakerski:2012:EIC,% Cheung:2011:GCN,% Chung:2013:KPI,% Gelles:2011:EEC,% Kaufman:2011:NEW% }. \NAMECITE{Coin}{% Brody:2010:CPP,% Haitner:2011:CFC,% Jain:2012:DPT,% Maji:2010:CCC% }. \NAMECITE{Collecting}{% Konemann:2013:LLA% }. \NAMECITE{Colorability}{% Coja-Oghlan:2013:CKC% }. \NAMECITE{Colorable}{% Dinur:2010:HFI,% Kawarabayashi:2012:CCC,% Khot:2012:HFI% }. \NAMECITE{Coloring}{% Dinur:2013:PLD,% Dujmovic:2013:LSQ,% Kawarabayashi:2012:CCC% }. \NAMECITE{Column}{% Boutsidis:2011:NOC% }. \NAMECITE{Column-Based}{% Boutsidis:2011:NOC% }. \NAMECITE{Combinatorial}{% Aharonov:2011:ALC,% Alaei:2011:BCA,% Chekuri:2010:DRR,% Dughmi:2011:LRM,% Filmus:2012:TCA,% Kawarabayashi:2012:CCC,% Larsen:2011:RSG,% Li:2011:MEU% }. \NAMECITE{Combinatorics}{% Ben-Sasson:2012:ACA% }. \NAMECITE{Commitment}{% Chailloux:2011:OBQ% }. \NAMECITE{Commitments}{% Goyal:2012:CNM% }. \NAMECITE{Committee}{% Anonymous:2010:OC,% Anonymous:2010:PC,% Anonymous:2011:OC,% Anonymous:2011:PC,% Anonymous:2012:OC,% Anonymous:2012:PC,% Anonymous:2013:OCS,% Anonymous:2013:PC% }. \NAMECITE{Common}{% Braun:2013:CIU% }. \NAMECITE{Communication}{% Ben-Sasson:2012:ACA,% Braverman:2011:IEA,% Braverman:2013:DPC,% Gelles:2011:EEC,% Jain:2012:DPT,% Kerenidis:2012:LBI,% Saglam:2013:CCS% }. \NAMECITE{commutative}{% Forbes:2013:QTI% }. \NAMECITE{Commuting}{% Aharonov:2011:CCL% }. \NAMECITE{Competitive}{% Avigdor-Elgrabli:2013:ICA,% Bansal:2011:PCA% }. \NAMECITE{Complete}{% Gosset:2013:QSQ% }. \NAMECITE{Complexity}{% Aharonov:2011:ALC,% Aharonov:2011:CCL,% Alistarh:2011:CR,% Andoni:2010:PAE,% Ben-Sasson:2012:ACA,% Ben-Sasson:2013:CRP,% Berkholz:2012:CFN,% Braverman:2013:DPC,% Chung:2011:RCP,% Goldberg:2011:CHM,% Jain:2012:DPT,% Kerenidis:2012:LBI,% Lee:2011:QQC,% Louis:2013:CAV,% Maji:2010:CCC,% Mulmuley:2012:GCT,% Rossman:2010:MCC,% Rossman:2010:MCK,% Saglam:2013:CCS,% Viola:2010:CD% }. \NAMECITE{Composable}{% Canetti:2010:AHC% }. \NAMECITE{Compressibility}{% Chattopadhyay:2012:LBI% }. \NAMECITE{Compression}{% Drucker:2012:NLC% }. \NAMECITE{Computation}{% Caragiannis:2011:ECA,% Goyal:2012:PRC,% Wee:2010:BBR% }. \NAMECITE{Computational}{% Maji:2010:CCC,% Sly:2010:CTU,% Sly:2012:CHC% }. \NAMECITE{Computationally}{% Guruswami:2010:CCS% }. \NAMECITE{Compute}{% Goldwasser:2012:HCP% }. \NAMECITE{Computer}{% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{Computing}{% Christandl:2012:CML,% Meka:2012:PCS,% Pruhs:2011:GCA,% Vaikuntanathan:2011:CBN% }. \NAMECITE{Concave}{% Vegh:2012:CGF% }. \NAMECITE{Concepts}{% Vempala:2010:LCC% }. \NAMECITE{Concurrent}{% Chung:2013:CRC% }. \NAMECITE{Concurrently}{% Goyal:2012:PRC% }. \NAMECITE{Condition}{% Restrepo:2011:IMC% }. \NAMECITE{Conditions}{% Aharonov:2011:CCL,% Kawarabayashi:2011:GMA% }. \NAMECITE{Configurations}{% Saxena:2010:SGC% }. \NAMECITE{Congestion}{% Caragiannis:2011:ECA,% Chuzhoy:2012:PAA,% Seguin-Charbonneau:2011:MED% }. \NAMECITE{Conjecture}{% Sidiropoulos:2013:NPC,% Tsang:2013:FSS,% Newman:2012:BTP% }. \NAMECITE{Connected}{% Cheriyan:2013:AMC% }. \NAMECITE{Connections}{% Chalermsook:2013:ISI% }. \NAMECITE{Connective}{% Sinclair:2013:SMA% }. \NAMECITE{Connectivities}{% Cheung:2011:GCN% }. \NAMECITE{Connectivity}{% Cygan:2011:SCP,% Fukunaga:2012:IRA,% Potechin:2010:BMS% }. \NAMECITE{Consequences}{% Newman:2012:BTP% }. \NAMECITE{Constant}{% Arbitman:2010:BCH,% Ben-Aroya:2010:LLD,% Ben-Sasson:2013:CRP,% Bilo:2013:PSU,% Bonsma:2011:CFA,% Braverman:2011:GCS,% Chattopadhyay:2012:LBI,% Chung:2013:CRC,% Haitner:2011:CFC,% Li:2013:ECN,% Sinclair:2013:SMA,% Viderman:2013:SLI% }. \NAMECITE{Constant-Depth}{% Chattopadhyay:2012:LBI% }. \NAMECITE{Constant-Round}{% Chung:2013:CRC% }. \NAMECITE{Constrained}{% Dinur:2013:PLD% }. \NAMECITE{Constraint}{% Chan:2013:ACS,% Filmus:2012:TCA% }. \NAMECITE{Construct}{% Zhandry:2012:HCQ% }. \NAMECITE{Constructing}{% Goyal:2012:CNM,% Holenstein:2012:CPG% }. \NAMECITE{Constructions}{% Guruswami:2010:CCS% }. \NAMECITE{Constructive}{% Bansal:2010:CAD,% Haeupler:2010:NCA,% Lovett:2012:CDM% }. \NAMECITE{Contents}{% Anonymous:2010:TC,% Anonymous:2011:TC,% Anonymous:2012:TC,% Anonymous:2013:TC% }. \NAMECITE{Continual}{% Brakerski:2010:OHB% }. \NAMECITE{Continually}{% Dodis:2011:SSC% }. \NAMECITE{Continuous}{% Dodis:2010:CAC,% Feldman:2011:UCG,% Khanna:2011:DCC% }. \NAMECITE{Continuous-Time}{% Khanna:2011:DCC% }. \NAMECITE{Contractions}{% Chitnis:2012:DFA% }. \NAMECITE{Conversion}{% Lee:2011:QQC% }. \NAMECITE{Convex}{% Vempala:2010:LCC% }. \NAMECITE{Coordinate}{% Lee:2013:EAC% }. \NAMECITE{Copyright}{% Anonymous:2010:CP,% Anonymous:2011:CP,% Anonymous:2012:CN,% Anonymous:2013:CP% }. \NAMECITE{Correlated}{% Gupta:2011:AAC% }. \NAMECITE{Correlation}{% Barak:2011:RSP% }. \NAMECITE{Correlations}{% Valiant:2012:FCS% }. \NAMECITE{Corrigendum}{% Vempala:2010:CRS% }. \NAMECITE{Cost}{% Andrews:2010:MCN,% Bilo:2013:PSU,% Chakrabarti:2010:ICT,% Cheriyan:2013:AMC,% Ramshaw:2012:WSA% }. \NAMECITE{Costs}{% Blum:2011:WPM% }. \NAMECITE{Counterexample}{% Newman:2012:BTP% }. \NAMECITE{Counting}{% Gopalan:2011:FKR,% Izumi:2012:NDC,% Restrepo:2011:IMC,% Sly:2012:CHC,% Viola:2011:RBD% }. \NAMECITE{Coupled}{% Bassily:2013:CWP% }. \NAMECITE{Coupled-Worlds}{% Bassily:2013:CWP% }. \NAMECITE{{Courcelle}}{% Elberfeld:2010:LVT% }. \NAMECITE{Cover}{% Anonymous:2010:CA,% Anonymous:2011:CA,% Anonymous:2013:CA,% Anonymous:2012:BC% }. \NAMECITE{Coverings}{% Dadush:2011:ELA% }. \NAMECITE{Covers}{% Kempe:2010:FTA% }. \NAMECITE{Cryptographic}{% Goyal:2011:SCP,% Gradwohl:2010:SRC% }. \NAMECITE{Cryptography}{% Brakerski:2010:OHB,% Dodis:2010:CAC,% Garay:2013:RPD% }. \NAMECITE{{CSP}}{% Cai:2010:HAM% }. \NAMECITE{{CSPs}}{% Thapper:2012:PLP% }. \NAMECITE{Cuckoo}{% Arbitman:2010:BCH% }. \NAMECITE{Curvature}{% Sidiropoulos:2013:NPC% }. \NAMECITE{Cut}{% Arora:2013:TBA,% Chitnis:2012:DFA,% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC,% Madry:2010:FAA,% Borradaile:2010:MSC% }. \NAMECITE{Cut-Based}{% Madry:2010:FAA% }. \NAMECITE{Cuts}{% Kempe:2010:FTA% }. \NAMECITE{Cutting}{% Chandrasekaran:2012:CPM% }. \NAMECITE{Cycles}{% Bjorklund:2013:PDH,% Cygan:2012:AAB,% Roditty:2011:MWC% }. \NAMECITE{{D}}{% Aharonov:2011:ALC,% Dujmovic:2013:LSQ% }. \NAMECITE{Data}{% Bassily:2013:CWP,% Hardt:2010:MWM,% Jha:2011:TRL,% Lovett:2010:LBD% }. \NAMECITE{Decidable}{% Cai:2010:DDT% }. \NAMECITE{Deciding}{% Dvorak:2010:DFO% }. \NAMECITE{Decision}{% Beck:2012:LDB,% Fraigniaud:2011:LDD% }. \NAMECITE{Decoding}{% Ben-Aroya:2010:LLD,% Gopalan:2010:FAA% }. \NAMECITE{Decompositions}{% Andrews:2010:AAE% }. \NAMECITE{Degree}{% Diakonikolas:2010:BIF,% Dinur:2013:PLD,% Fukunaga:2012:IRA,% Lovett:2010:PGC% }. \NAMECITE{Degree-}{% Diakonikolas:2010:BIF% }. \NAMECITE{Degree-Bounded}{% Fukunaga:2012:IRA% }. \NAMECITE{Degrees}{% Marcus:2013:IFB% }. \NAMECITE{{Delaunay}}{% Rubin:2013:KDT% }. \NAMECITE{Delays}{% Khanna:2011:DCC% }. \NAMECITE{Deletion}{% Fomin:2012:PDA% }. \NAMECITE{{DeMorgan}}{% Komargodski:2013:IAC% }. \NAMECITE{Dense}{% Chlamtac:2012:ESS% }. \NAMECITE{Density}{% Har-Peled:2012:RHR% }. \NAMECITE{Dependent}{% Chekuri:2010:DRR% }. \NAMECITE{Depth}{% Chattopadhyay:2012:LBI,% Gentry:2011:FHE,% Gupta:2013:ACC,% Impagliazzo:2013:SAS,% Saxena:2010:SGC,% Viola:2011:RBD% }. \NAMECITE{Depth-}{% Gentry:2011:FHE,% Saxena:2010:SGC% }. \NAMECITE{Derandomization}{% Henzinger:2013:DAA,% Mulmuley:2012:GCT% }. \NAMECITE{Descent}{% Lee:2013:EAC% }. \NAMECITE{Design}{% Andrews:2010:MCN,% Bilo:2013:PSU,% Cai:2012:OMD,% Cai:2013:UIM,% Chen:2010:FMD,% Chen:2011:MDS,% Dughmi:2010:BBR,% Fukunaga:2012:IRA,% Garay:2013:RPD% }. \NAMECITE{Designing}{% Chitnis:2012:DFA% }. \NAMECITE{Designs}{% Guruswami:2013:ESD% }. \NAMECITE{Determinant}{% Bjorklund:2010:DSU% }. \NAMECITE{Developments}{% Vaikuntanathan:2011:CBN% }. \NAMECITE{Deviation}{% Beck:2012:LDB% }. \NAMECITE{Devices}{% Dodis:2011:SSC% }. \NAMECITE{Diagrams}{% Chen:2013:CIV,% Har-Peled:2013:AMD% }. \NAMECITE{Diameter}{% Cygan:2012:AAB% }. \NAMECITE{Dichotomy}{% Cai:2010:DDT% }. \NAMECITE{Differential}{% Benoit:2012:QOM,% Blocki:2012:JLT,% Dwork:2010:BDP,% Dwork:2011:PDP,% McGregor:2010:LTP% }. \NAMECITE{Differentially}{% Brenner:2010:IDP% }. \NAMECITE{Digraphs}{% Lacki:2012:SSA% }. \NAMECITE{Dimension}{% Andoni:2011:NLL% }. \NAMECITE{Dimensional}{% Cygan:2013:IAD,% Cai:2012:OMD% }. \NAMECITE{Direct}{% Braverman:2013:DPC,% Drucker:2013:NDP,% Jain:2012:DPT% }. \NAMECITE{Directed}{% Bjorklund:2013:PDH,% Borradaile:2011:MSM,% Cai:2010:DDT,% Cygan:2013:PDK,% Potechin:2010:BMS% }. \NAMECITE{Direction}{% Izumi:2012:NDC% }. \NAMECITE{Dis}{% Andrews:2010:MCN% }. \NAMECITE{Discrepancy}{% Bansal:2010:CAD,% Larsen:2011:RSG,% Lovett:2012:CDM% }. \NAMECITE{Disjoint}{% Andrews:2010:AAE,% Chuzhoy:2012:PAA,% Cygan:2013:PDK,% Seguin-Charbonneau:2011:MED% }. \NAMECITE{Disjointness}{% Braun:2013:CIU,% Braverman:2013:TBS,% Saglam:2013:CCS% }. \NAMECITE{Disk}{% Hajiaghayi:2013:ONW% }. \NAMECITE{Dispersers}{% Shaltiel:2011:DAS% }. \NAMECITE{Dissection}{% Alon:2010:SLS% }. \NAMECITE{Distance}{% Andoni:2010:PAE,% Grandoni:2012:IDS,% Hatami:2013:EDT,% Patrascu:2010:DOB,% Patrascu:2012:NID% }. \NAMECITE{Distinctness}{% Beame:2013:EDF,% Belovs:2012:LGB% }. \NAMECITE{Distributed}{% Barenboim:2012:LDS,% Fraigniaud:2011:LDD% }. \NAMECITE{Distribution}{% Belkin:2010:PLD% }. \NAMECITE{Distributions}{% Vempala:2010:LCC,% Viola:2010:CD,% Wimmer:2010:ALU% }. \NAMECITE{Double}{% Thorup:2013:STF% }. \NAMECITE{Down}{% Har-Peled:2012:RHR% }. \NAMECITE{Drawing}{% Dujmovic:2013:LSQ% }. \NAMECITE{Driven}{% Garay:2013:RPD% }. \NAMECITE{Dynamic}{% Baswana:2011:FDM,% Gupta:2013:FDA,% Henzinger:2013:DAA,% Lovett:2010:LBD% }. \NAMECITE{Dynamics}{% Chazelle:2012:DIS% }. \NAMECITE{Easy}{% Chan:2013:KMP% }. \NAMECITE{Economics}{% Alaei:2013:SEA% }. \NAMECITE{economies}{% Andrews:2010:MCN% }. \NAMECITE{Edge}{% Andrews:2010:AAE,% Chuzhoy:2012:PAA,% Seguin-Charbonneau:2011:MED% }. \NAMECITE{Edge-Disjoint}{% Andrews:2010:AAE,% Chuzhoy:2012:PAA,% Seguin-Charbonneau:2011:MED% }. \NAMECITE{Edges}{% Lovett:2012:CDM% }. \NAMECITE{Edit}{% Andoni:2010:PAE% }. \NAMECITE{Efficient}{% Brakerski:2011:EFH,% Brakerski:2012:EIC,% Caragiannis:2011:ECA,% Deshpande:2010:EVS,% Gelles:2011:EEC,% Gupta:2011:ERR,% Harrow:2010:ETP,% Lee:2013:EAC,% Wee:2010:BBR% }. \NAMECITE{Efficiently}{% Blais:2012:PSF% }. \NAMECITE{Eigenvalues}{% Guruswami:2011:LHH% }. \NAMECITE{Electrical}{% Madry:2013:NCP% }. \NAMECITE{Element}{% Beame:2013:EDF% }. \NAMECITE{ellipsoid}{% Dadush:2011:ELA% }. \NAMECITE{Embedding}{% Sidiropoulos:2013:NPC% }. \NAMECITE{Embeddings}{% Nelson:2013:OFN% }. \NAMECITE{Encryption}{% Brakerski:2011:EFH,% Garg:2013:CIO,% Gentry:2011:FHE,% Vaikuntanathan:2011:CBN% }. \NAMECITE{Entangled}{% Ito:2012:MPI,% Vidick:2013:TPE% }. \NAMECITE{Entropy}{% Li:2013:ECN,% Shaltiel:2011:DAS% }. \NAMECITE{Enumerative}{% Dadush:2011:ELA% }. \NAMECITE{Environmentally}{% Canetti:2013:UEF% }. \NAMECITE{eps}{% Price:2011:EAS% }. \NAMECITE{Epsilon}{% Alon:2010:NLL% }. \NAMECITE{Epsilon-Nets}{% Alon:2010:NLL% }. \NAMECITE{Equal}{% Saglam:2013:CCS% }. \NAMECITE{Equals}{% Braverman:2011:IEA% }. \NAMECITE{Equilibria}{% Caragiannis:2011:ECA,% Vegh:2012:CGF% }. \NAMECITE{Equilibrium}{% Goldberg:2011:CHM% }. \NAMECITE{Equivalence}{% Mulmuley:2012:GCT% }. \NAMECITE{Equivalences}{% Roditty:2011:MWC,% Williams:2010:SEB% }. \NAMECITE{Errors}{% Kalai:2012:FRS% }. \NAMECITE{Estimating}{% Hatami:2013:EDT,% Saks:2010:ELI% }. \NAMECITE{Estimation}{% Har-Peled:2012:RHR% }. \NAMECITE{Estimators}{% Valiant:2011:PLE% }. \NAMECITE{{Euclidean}}{% Bartal:2013:LTA% }. \NAMECITE{{Euler}}{% Chekuri:2013:AAE% }. \NAMECITE{Evaluating}{% Larsen:2012:HCP% }. \NAMECITE{Evaluation}{% Celis:2011:BBS% }. \NAMECITE{Everywhere}{% Chlamtac:2012:ESS% }. \NAMECITE{Everywhere-Sparse}{% Chlamtac:2012:ESS% }. \NAMECITE{Evolution}{% Kanade:2011:ER% }. \NAMECITE{Exchange}{% Chekuri:2010:DRR% }. \NAMECITE{Exclusion}{% Bender:2011:MEL% }. \NAMECITE{Exists}{% Saglam:2013:CCS% }. \NAMECITE{Exists-Equal}{% Saglam:2013:CCS% }. \NAMECITE{Expander}{% Cheung:2011:GCN% }. \NAMECITE{Expanders}{% Thorup:2013:STF% }. \NAMECITE{Expanding}{% Alaei:2011:BCA% }. \NAMECITE{Expansion}{% Bansal:2011:MMG,% Gharan:2012:AEP,% Louis:2013:CAV,% Panigrahy:2010:LBN% }. \NAMECITE{Expected}{% Li:2011:MEU% }. \NAMECITE{Explicit}{% Gelles:2011:EEC,% Guruswami:2010:CCS,% Guruswami:2013:ESD% }. \NAMECITE{Exploiting}{% Bassily:2013:CWP% }. \NAMECITE{Exponential}{% Cygan:2011:SCP,% Huang:2012:EMS,% Bosek:2010:SEU% }. \NAMECITE{Exponentially}{% Elkin:2011:SSL% }. \NAMECITE{Extendability}{% Makarychev:2010:MEO% }. \NAMECITE{Extension}{% Kaufman:2011:NEW,% Makarychev:2010:MEO% }. \NAMECITE{Extensions}{% Hajiaghayi:2013:ONW% }. \NAMECITE{Extractors}{% Dodis:2011:PAN,% Li:2012:NME,% Li:2013:ECN,% Viola:2011:ECS% }. \NAMECITE{Extreme}{% Cai:2011:EVT% }. \NAMECITE{Extreme-Value}{% Cai:2011:EVT% }. \NAMECITE{Eyes}{% Goel:2012:MOE% }. \NAMECITE{Factor}{% Bonsma:2011:CFA% }. \NAMECITE{Factors}{% Gabow:2013:AAB% }. \NAMECITE{Failures}{% Blume:2011:WNL% }. \NAMECITE{Fair}{% Bilo:2013:PSU% }. \NAMECITE{Families}{% Belkin:2010:PLD,% Celis:2011:BBS,% Marcus:2013:IFB% }. \NAMECITE{Fast}{% Grandoni:2012:IDS,% Madry:2010:FAA,% Thorup:2013:STF,% Weimann:2010:RPF% }. \NAMECITE{Faster}{% Babai:2013:FCF,% Celis:2011:BBS,% Guruswami:2012:FSH,% Hertli:2011:SFS,% LeGall:2012:FAR,% Lee:2013:EAC,% Nelson:2013:OFN% }. \NAMECITE{Fault}{% Doty:2010:SFT% }. \NAMECITE{Fault-Tolerance}{% Doty:2010:SFT% }. \NAMECITE{Feasible}{% Singer:2010:BFM% }. \NAMECITE{Fields}{% Bhattacharyya:2011:TLB,% Haramaty:2011:OTM,% Lovett:2010:PGC% }. \NAMECITE{Fighting}{% Santhanam:2010:FPN% }. \NAMECITE{Finding}{% Berkholz:2012:CFN,% Dinur:2010:HFI,% Khot:2012:HFI,% Valiant:2012:FCS% }. \NAMECITE{Finite}{% Bhattacharyya:2011:TLB,% Lovett:2010:PGC% }. \NAMECITE{First}{% Dvorak:2010:DFO% }. \NAMECITE{First-Order}{% Dvorak:2010:DFO% }. \NAMECITE{Fixed}{% Cygan:2013:PDK,% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC% }. \NAMECITE{Fixed-Parameter}{% Cygan:2013:PDK,% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC% }. \NAMECITE{Flipping}{% Haitner:2011:CFC,% Maji:2010:CCC% }. \NAMECITE{Flow}{% Bonsma:2011:CFA,% Borradaile:2011:MSM,% Kawarabayashi:2013:ANM% }. \NAMECITE{Flows}{% Kempe:2010:FTA,% Lacki:2012:SSA,% Madry:2013:NCP,% Sherman:2013:NMF,% Vegh:2012:CGF% }. \NAMECITE{Fools}{% Diakonikolas:2010:BIF% }. \NAMECITE{Forest}{% Hajiaghayi:2013:ONW% }. \NAMECITE{Foreword}{% Anonymous:2010:F,% Anonymous:2011:F,% Anonymous:2012:F,% Anonymous:2013:F% }. \NAMECITE{Forming}{% Bindel:2011:HBF% }. \NAMECITE{Forms}{% Babai:2013:FCF% }. \NAMECITE{Formula}{% Komargodski:2013:IAC,% Santhanam:2010:FPN% }. \NAMECITE{Formulas}{% Bogdanov:2011:PRO,% Gupta:2011:ERR,% Kalai:2012:FRS% }. \NAMECITE{Forward}{% Wilson:2013:FBS% }. \NAMECITE{Forward-Backward}{% Wilson:2013:FBS% }. \NAMECITE{Foundations}{% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{{Fourier}}{% Gopalan:2010:FAA,% Lovett:2010:PGC,% Tsang:2013:FSS% }. \NAMECITE{{Fourier}-Analytic}{% Gopalan:2010:FAA% }. \NAMECITE{{FPT}}{% Chitnis:2012:DFA,% Fomin:2012:PDA% }. \NAMECITE{{FPTAS}}{% Gopalan:2011:FKR% }. \NAMECITE{Fractionality}{% Kawarabayashi:2013:ANM% }. \NAMECITE{Framework}{% Bhattacharyya:2010:UFT,% Harris:2013:MTF% }. \NAMECITE{Free}{% Cheriyan:2013:AMC,% Wulff-Nilsen:2011:STM% }. \NAMECITE{Frequency}{% Beame:2013:EDF% }. \NAMECITE{Friendly}{% Canetti:2013:UEF% }. \NAMECITE{Frugal}{% Chen:2010:FMD,% Kempe:2010:FTA% }. \NAMECITE{Fully}{% Baswana:2011:FDM,% Brakerski:2011:EFH,% Gentry:2011:FHE,% Gupta:2013:FDA,% Vaikuntanathan:2011:CBN% }. \NAMECITE{Functional}{% Garg:2013:CIO% }. \NAMECITE{Functions}{% Blais:2012:PSF,% Chung:2013:SRO,% Diakonikolas:2010:BIF,% Feldman:2013:OBA,% Haitner:2011:CFC,% Jha:2011:TRL,% Kane:2011:SPP,% Kane:2012:STP,% Zhandry:2012:HCQ% }. \NAMECITE{Fuzzy}{% Doty:2010:SFT% }. \NAMECITE{{Gallai}}{% Saxena:2010:SGC% }. \NAMECITE{Game}{% Khot:2011:TPO% }. \NAMECITE{Games}{% Arora:2010:SAU,% Caragiannis:2011:ECA,% Garber:2013:PNL,% Harrow:2010:ETP,% Kolla:2011:HPU,% Vidick:2013:TPE% }. \NAMECITE{Gap}{% Guruswami:2013:PCS% }. \NAMECITE{Garble}{% Applebaum:2011:HGA% }. \NAMECITE{{Gaussian}}{% Kane:2012:STP,% Meka:2012:PCS,% Vempala:2010:LCC% }. \NAMECITE{{Gaussians}}{% Kane:2011:SPP,% Moitra:2010:SPL% }. \NAMECITE{General}{% Hertli:2011:SFS,% Kopelowitz:2012:LIG% }. \NAMECITE{Generalized}{% Har-Peled:2013:AMD,% Huang:2011:AGS,% Leme:2010:PBN,% Vegh:2012:CGF% }. \NAMECITE{Generator}{% Holenstein:2012:CPG% }. \NAMECITE{Generators}{% Braverman:2010:PGR,% Gopalan:2012:BPG,% Lovett:2010:PGC% }. \NAMECITE{Genus}{% Chekuri:2013:AAE% }. \NAMECITE{Geometric}{% Mulmuley:2012:GCT,% Rubin:2010:IBG% }. \NAMECITE{Geometry}{% Bansal:2010:GS,% Isaksson:2010:GMQ% }. \NAMECITE{{Gibbard}}{% Isaksson:2010:GMQ% }. \NAMECITE{Global}{% Barak:2011:RSP% }. \NAMECITE{Going}{% Arora:2012:LTM% }. \NAMECITE{{Goldreich}}{% Tulsiani:2011:QGL% }. \NAMECITE{Graph}{% Bansal:2011:MMG,% Belovs:2012:LGB,% Cai:2010:DDT,% Cheung:2011:GCN,% Dujmovic:2013:LSQ,% Gharan:2012:AEP,% Guruswami:2011:LHH,% Kawarabayashi:2011:GMA% }. \NAMECITE{Graphic}{% Moemke:2011:AGT,% Momke:2011:AGT% }. \NAMECITE{Graphs}{% Babai:2013:FCF,% Borradaile:2010:MSC,% Borradaile:2011:MSM,% Busch:2012:SJS,% Cheriyan:2013:AMC,% Cheung:2011:GCN,% Czumaj:2011:PGR,% DiBattista:2010:QNP,% Dinur:2010:HFI,% Dvorak:2010:DFO,% Kawarabayashi:2012:CCC,% Kawarabayashi:2013:ANM,% Khot:2012:HFI,% Madry:2010:FAA,% Marcus:2013:IFB,% Patrascu:2012:NID,% Ramshaw:2012:WSA,% Rossman:2010:MCC,% Rossman:2010:MCK,% Seguin-Charbonneau:2011:MED,% Sinclair:2013:SMA,% Sly:2012:CHC,% Wulff-Nilsen:2011:STM% }. \NAMECITE{Greedy}{% Feldman:2011:UCG,% Poloczek:2012:RGA% }. \NAMECITE{{Green}}{% Pruhs:2011:GCA% }. \NAMECITE{Grid}{% Restrepo:2011:IMC% }. \NAMECITE{{Grothendieck}}{% Braverman:2011:GCS% }. \NAMECITE{Group}{% Christandl:2012:CML,% Larsen:2011:RSG% }. \NAMECITE{{Halfspaces}}{% Vempala:2010:CRS% }. \NAMECITE{{Hamiltonian}}{% Bjorklund:2013:PDH% }. \NAMECITE{Hamiltonians}{% Aharonov:2011:CCL% }. \NAMECITE{{Hamiltonicity}}{% Bjorklund:2010:DSU% }. \NAMECITE{Hard}{% Cygan:2012:LRC,% Vidick:2013:TPE% }. \NAMECITE{Hardness}{% Canetti:2010:AHC,% Dinur:2010:HFI,% Dinur:2013:PLD,% Khot:2012:HFI,% Sly:2012:CHC% }. \NAMECITE{Hardnesses}{% Chalermsook:2013:ISI% }. \NAMECITE{Hash}{% Celis:2011:BBS% }. \NAMECITE{Hashing}{% Arbitman:2010:BCH% }. \NAMECITE{Hierarchies}{% Barak:2011:RSP,% Braun:2012:ALL% }. \NAMECITE{Hierarchy}{% Guruswami:2011:LHH,% Guruswami:2012:FSH% }. \NAMECITE{High}{% Peres:2010:APS,% Thorup:2013:STF% }. \NAMECITE{Higher}{% Guruswami:2011:LHH,% Larsen:2012:HCP% }. \NAMECITE{Hold}{% Hertli:2011:SFS% }. \NAMECITE{Hole}{% Brakerski:2010:OHB,% Har-Peled:2012:RHR% }. \NAMECITE{Holographic}{% Cai:2010:HAM% }. \NAMECITE{Homomorphic}{% Brakerski:2011:EFH,% Gentry:2011:FHE,% Vaikuntanathan:2011:CBN% }. \NAMECITE{Homomorphisms}{% Cai:2010:DDT% }. \NAMECITE{Homotopy}{% Goldberg:2011:CHM,% Lazarus:2012:HTS% }. \NAMECITE{{Howson}}{% Goldberg:2011:CHM% }. \NAMECITE{Hyatt}{% IEEE:2012:PIA% }. \NAMECITE{Hypergraph}{% Dinur:2013:PLD% }. \NAMECITE{Identification}{% Wigderson:2012:PRP% }. \NAMECITE{Identity}{% Forbes:2013:QTI,% Mulmuley:2012:GCT,% Saxena:2010:SGC% }. \NAMECITE{IEEE}{% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{{II}}{% Agarwal:2012:RSS% }. \NAMECITE{iii}{% Anonymous:2010:TPI,% Anonymous:2011:TPI,% Anonymous:2013:TPI% }. \NAMECITE{Images}{% Tsur:2010:TPS% }. \NAMECITE{Imperfect}{% Ramshaw:2012:WSA% }. \NAMECITE{Implies}{% Haitner:2011:CFC% }. \NAMECITE{Impossibility}{% Bitansky:2012:ION,% Brenner:2010:IDP,% Falik:2011:APR% }. \NAMECITE{Improved}{% Avigdor-Elgrabli:2013:ICA,% Cygan:2013:IAD,% Grandoni:2012:IDS,% Komargodski:2013:IAC,% Restrepo:2011:IMC,% Rubin:2010:IBG,% Santhanam:2010:FPN,% Saxena:2010:SGC% }. \NAMECITE{Incentive}{% Garay:2013:RPD% }. \NAMECITE{Incentive-Driven}{% Garay:2013:RPD% }. \NAMECITE{Incentives}{% Cai:2013:UIM% }. \NAMECITE{Increasing}{% Saks:2010:ELI% }. \NAMECITE{Independence}{% Cheriyan:2013:AMC,% Diakonikolas:2010:BIF,% Thorup:2013:STF% }. \NAMECITE{Independence-Free}{% Cheriyan:2013:AMC% }. \NAMECITE{Independent}{% Adamaszek:2013:ASM,% Chalermsook:2013:ISI,% Daskalakis:2013:LSI,% Dinur:2010:HFI,% Khot:2012:HFI,% Li:2013:ECN,% Restrepo:2011:IMC% }. \NAMECITE{Index}{% Anonymous:2013:AI,% Chakrabarti:2010:ICT,% Anonymous:2010:AI,% Anonymous:2011:AI,% Anonymous:2012:AI% }. \NAMECITE{Indexing}{% Kopelowitz:2012:LIG% }. \NAMECITE{Indistinguishability}{% Garg:2013:CIO% }. \NAMECITE{Induced}{% Chalermsook:2013:ISI,% Chen:2013:CIV% }. \NAMECITE{Infinity}{% Patrascu:2012:NID% }. \NAMECITE{Influence}{% Chazelle:2012:DIS% }. \NAMECITE{Information}{% Anonymous:2011:PI,% Anonymous:2013:PI,% Braun:2013:CIU,% Braverman:2011:IEA,% Chakrabarti:2010:ICT,% Kerenidis:2012:LBI,% Anonymous:2012:PI% }. \NAMECITE{Insecurity}{% Lewko:2010:IPR% }. \NAMECITE{Instance}{% Drucker:2012:NLC% }. \NAMECITE{Integer}{% Daskalakis:2013:LSI,% Guruswami:2011:LHH% }. \NAMECITE{Interactive}{% Brakerski:2012:EIC,% Chattopadhyay:2012:LBI,% Chung:2013:KPI,% Gelles:2011:EEC,% Ito:2012:MPI% }. \NAMECITE{Interlacing}{% Marcus:2013:IFB% }. \NAMECITE{Intersection}{% Vempala:2010:CRS% }. \NAMECITE{Intrinsically}{% Doty:2012:TAM% }. \NAMECITE{Invariant}{% Ben-Sasson:2012:SAI,% Bhattacharyya:2010:UFT,% Hatami:2013:EDT,% Wimmer:2010:ALU% }. \NAMECITE{Inverse}{% Viderman:2013:SLI% }. \NAMECITE{Irrelevant}{% Kratsch:2012:RSI% }. \NAMECITE{Isomorphism}{% Blais:2012:PSF% }. \NAMECITE{Isomorphism-Testable}{% Blais:2012:PSF% }. \NAMECITE{Iterative}{% Fukunaga:2012:IRA,% Li:2013:IRS% }. \NAMECITE{Itself}{% Blocki:2012:JLT% }. \NAMECITE{Jersey}{% IEEE:2012:PIA% }. \NAMECITE{{Johnson}}{% Blocki:2012:JLT% }. \NAMECITE{Join}{% Busch:2012:SJS% }. \NAMECITE{Juntas}{% Feldman:2013:OBA,% Valiant:2012:FCS% }. \NAMECITE{k-clique}{% Rossman:2010:MCK% }. \NAMECITE{{K}-Vertex-Disjoint}{% Cygan:2013:PDK% }. \NAMECITE{k-way}{% Kawarabayashi:2011:MKW% }. \NAMECITE{Kernelization}{% Fomin:2012:PDA,% Kratsch:2012:RSI% }. \NAMECITE{Key}{% Brakerski:2010:OHB% }. \NAMECITE{Kinetic}{% Rubin:2013:KDT% }. \NAMECITE{{Klee}}{% Chan:2013:KMP% }. \NAMECITE{Knapsacks}{% Badanidiyuru:2013:BK,% Gupta:2011:AAC% }. \NAMECITE{Knowing}{% Pagh:2013:HAS% }. \NAMECITE{Knowledge}{% Chung:2013:CRC,% Chung:2013:KPI% }. \NAMECITE{Knowledge-Preserving}{% Chung:2013:KPI% }. \NAMECITE{{Krivine}}{% Braverman:2011:GCS% }. \NAMECITE{{L1}}{% Andoni:2011:NLL% }. \NAMECITE{Language}{% Chakrabarti:2010:ICT% }. \NAMECITE{Large}{% Beck:2012:LDB,% Chan:2013:ACS% }. \NAMECITE{{Lasserre}}{% Guruswami:2011:LHH% }. \NAMECITE{Lattice}{% Dadush:2011:ELA% }. \NAMECITE{Law}{% Aharonov:2011:ALC% }. \NAMECITE{Layered}{% Dujmovic:2013:LSQ% }. \NAMECITE{Layout}{% Chierichetti:2011:ML% }. \NAMECITE{Layouts}{% Dujmovic:2013:LSQ% }. \NAMECITE{{LCCs}}{% Bhattacharyya:2011:TLB% }. \NAMECITE{Leakage}{% Brakerski:2010:OHB,% Goldwasser:2012:HCP,% Lewko:2010:IPR% }. \NAMECITE{Leaky}{% Dodis:2011:SSC% }. \NAMECITE{Learnability}{% Moitra:2010:SPL% }. \NAMECITE{Learning}{% Arora:2012:LTM,% Belkin:2010:PLD,% Belovs:2012:LGB,% Clarkson:2010:SOM,% Daskalakis:2013:LSI,% Valiant:2012:FCS,% Vempala:2010:CRS,% Vempala:2010:LCC,% Wimmer:2010:ALU% }. \NAMECITE{Learning-Graph-Based}{% Belovs:2012:LGB% }. \NAMECITE{Least}{% Blume:2011:WNL% }. \NAMECITE{{Lemke}}{% Goldberg:2011:CHM% }. \NAMECITE{Lemma}{% Haeupler:2010:NCA,% Mulmuley:2012:GCT% }. \NAMECITE{{Levin}}{% Tulsiani:2011:QGL% }. \NAMECITE{Lexicographic}{% Blasiak:2011:LPP% }. \NAMECITE{{Lie}}{% Christandl:2012:CML% }. \NAMECITE{Light}{% Elkin:2011:SSL% }. \NAMECITE{Lighter}{% Elkin:2011:SSL% }. \NAMECITE{Limitations}{% Dughmi:2011:LRM% }. \NAMECITE{Limits}{% Braun:2012:ALL,% Drucker:2012:NLC,% McGregor:2010:LTP% }. \NAMECITE{Lindenstrauss}{% Blocki:2012:JLT% }. \NAMECITE{Line}{% Bosek:2010:SEU,% Kopelowitz:2012:LIG% }. \NAMECITE{Linear}{% Alon:2010:SLS,% Andoni:2011:NLL,% Bartal:2013:LTA,% Ben-Sasson:2012:SAI,% Benoit:2012:QOM,% Bhattacharyya:2010:UFT,% Borradaile:2010:MSC,% Borradaile:2011:MSM,% Braun:2012:ALL,% Buchbinder:2012:TLT,% Duan:2010:AMW,% Holenstein:2012:CPG,% Koutis:2010:AOS,% Koutis:2011:NML,% Lee:2013:EAC,% Nelson:2013:OFN,% Sherman:2013:NMF,% Thapper:2012:PLP,% Valiant:2011:PLE,% Alon:2010:NLL,% Blasiak:2011:LPP,% Garber:2013:PNL% }. \NAMECITE{Linear-Invariant}{% Bhattacharyya:2010:UFT% }. \NAMECITE{Links}{% Anonymous:2013:QLa,% Anonymous:2013:QLb% }. \NAMECITE{{Lipschitz}}{% Jha:2011:TRL,% Makarychev:2010:MEO% }. \NAMECITE{List}{% Ben-Aroya:2010:LLD,% Kopelowitz:2012:LIG% }. \NAMECITE{{LMP}}{% Konemann:2013:LLA% }. \NAMECITE{Load}{% Sauerwald:2012:TBR% }. \NAMECITE{Local}{% Aharonov:2011:CCL,% Ben-Aroya:2010:LLD,% Cygan:2013:IAD,% Duchi:2013:LPS,% Fraigniaud:2011:LDD,% Gharan:2012:AEP,% Guruswami:2012:FSH,% Haeupler:2010:NCA% }. \NAMECITE{Locality}{% Barenboim:2012:LDS% }. \NAMECITE{Locally}{% Ben-Sasson:2012:SAI% }. \NAMECITE{Log}{% Tsang:2013:FSS,% Viderman:2013:SLI% }. \NAMECITE{Log-Rank}{% Tsang:2013:FSS% }. \NAMECITE{Logspace}{% Elberfeld:2010:LVT% }. \NAMECITE{Long}{% Barak:2012:MLC,% Dinur:2013:PLD% }. \NAMECITE{Longest}{% Saks:2010:ELI% }. \NAMECITE{Lossy}{% Moitra:2013:PTA% }. \NAMECITE{{Lov{\'a}sz}}{% Haeupler:2010:NCA% }. \NAMECITE{Low}{% Dinur:2013:PLD,% Lovett:2010:PGC% }. \NAMECITE{Low-Degree}{% Dinur:2013:PLD,% Lovett:2010:PGC% }. \NAMECITE{Lower}{% Alon:2010:NLL,% Andoni:2011:NLL,% Beck:2012:LDB,% Bhattacharyya:2011:TLB,% Chattopadhyay:2012:LBI,% Filmus:2013:ACL,% Kerenidis:2012:LBI,% Komargodski:2013:IAC,% Larsen:2012:HCP,% Lovett:2010:LBD,% Panigrahy:2010:LBN% }. \NAMECITE{{LP}}{% Chan:2013:ACS,% Cygan:2012:LRC% }. \NAMECITE{{LTCs}}{% Viderman:2013:SLI% }. \NAMECITE{{LWE}}{% Brakerski:2011:EFH% }. \NAMECITE{Machine}{% Clarkson:2010:SOM% }. \NAMECITE{Made}{% Chan:2013:KMP% }. \NAMECITE{Making}{% Barak:2012:MLC% }. \NAMECITE{malleability}{% Wee:2010:BBR% }. \NAMECITE{malleable}{% Dodis:2011:PAN,% Goyal:2012:CNM,% Li:2012:NME% }. \NAMECITE{Management}{% Avigdor-Elgrabli:2013:ICA% }. \NAMECITE{Manipulation}{% Isaksson:2010:GMQ% }. \NAMECITE{Many}{% Alaei:2011:BCA% }. \NAMECITE{Market}{% Vegh:2012:CGF% }. \NAMECITE{{Markov}}{% Chierichetti:2011:ML% }. \NAMECITE{martingale}{% Gupta:2011:AAC% }. \NAMECITE{Matchgates}{% Cai:2010:HAM% }. \NAMECITE{Matching}{% Baswana:2011:FDM,% Chalermsook:2013:ISI,% Cygan:2013:IAD,% Duan:2010:AMW,% Dvir:2010:MVC,% Gabow:2013:AAB,% Goel:2012:MOE,% Mehta:2012:OMS,% Poloczek:2012:RGA% }. \NAMECITE{Matchings}{% Chandrasekaran:2012:CPM,% Cygan:2012:AAB,% Gupta:2013:FDA,% Izumi:2012:NDC,% Madry:2013:NCP,% Moemke:2011:AGT,% Momke:2011:AGT,% Ramshaw:2012:WSA% }. \NAMECITE{Matrix}{% Boutsidis:2011:NOC,% LeGall:2012:FAR,% Weimann:2010:RPF,% Williams:2010:SEB% }. \NAMECITE{Matroid}{% Filmus:2012:TCA% }. \NAMECITE{Max}{% Lacki:2012:SSA,% Bansal:2011:MMG% }. \NAMECITE{Maximal}{% Baswana:2011:FDM% }. \NAMECITE{Maximization}{% Blum:2011:WPM,% Buchbinder:2012:TLT,% Cai:2012:OMD,% Feldman:2011:UCG,% Filmus:2012:TCA% }. \NAMECITE{Maximizing}{% Li:2011:MEU% }. \NAMECITE{Maximum}{% Adamaszek:2013:ASM,% Borradaile:2011:MSM,% Duan:2010:AMW,% Poloczek:2012:RGA,% Seguin-Charbonneau:2011:MED,% Sherman:2013:NMF% }. \NAMECITE{Means}{% Awasthi:2010:SYP,% Kumar:2010:CSN% }. \NAMECITE{Measure}{% Chan:2013:KMP% }. \NAMECITE{Mechanism}{% Cai:2012:OMD,% Cai:2013:UIM,% Chen:2010:FMD,% Chen:2011:MDS,% Dughmi:2010:BBR,% Hardt:2010:MWM,% Huang:2012:EMS% }. \NAMECITE{Mechanisms}{% Alaei:2011:BCA,% Brenner:2010:IDP,% Dughmi:2011:LRM,% Singer:2010:BFM% }. \NAMECITE{Median}{% Awasthi:2010:SYP% }. \NAMECITE{Medium}{% Shah:2011:MAU% }. \NAMECITE{Membership}{% Lovett:2010:LBD% }. \NAMECITE{Memory}{% Brakerski:2010:OHB,% Dodis:2010:CAC% }. \NAMECITE{Memoryless}{% Chiplunkar:2013:RMA% }. \NAMECITE{{Merlin}}{% Harrow:2010:ETP% }. \NAMECITE{Message}{% Braverman:2013:TBS% }. \NAMECITE{Message-Passing}{% Braverman:2013:TBS% }. \NAMECITE{Method}{% Chandrasekaran:2012:CPM,% Goldberg:2011:CHM% }. \NAMECITE{Methods}{% Lee:2013:EAC% }. \NAMECITE{Metric}{% Makarychev:2010:MEO,% Panigrahy:2010:LBN% }. \NAMECITE{Milder}{% Gopalan:2012:BPG% }. \NAMECITE{Min}{% Bansal:2011:MMG,% Borradaile:2010:MSC,% Li:2013:ECN,% Ramshaw:2012:WSA% }. \NAMECITE{Min-Cost}{% Ramshaw:2012:WSA% }. \NAMECITE{Min-Entropy}{% Li:2013:ECN% }. \NAMECITE{Min-max}{% Bansal:2011:MMG% }. \NAMECITE{Minimax}{% Duchi:2013:LPS% }. \NAMECITE{Minimization}{% Bansal:2010:CAD,% Har-Peled:2013:AMD,% Lovett:2012:CDM% }. \NAMECITE{Minimum}{% Andrews:2010:MCN,% Cheriyan:2013:AMC,% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC,% Roditty:2011:MWC% }. \NAMECITE{Minimum-Cost}{% Andrews:2010:MCN,% Cheriyan:2013:AMC% }. \NAMECITE{Minor}{% Kawarabayashi:2010:STM,% Kawarabayashi:2011:GMA,% Wulff-Nilsen:2011:STM% }. \NAMECITE{Minor-Closed}{% Kawarabayashi:2010:STM% }. \NAMECITE{Minor-Free}{% Wulff-Nilsen:2011:STM% }. \NAMECITE{Mixing}{% Caputo:2011:SMT,% Restrepo:2011:IMC,% Sinclair:2013:SMA% }. \NAMECITE{Mixtures}{% Moitra:2010:SPL% }. \NAMECITE{Model}{% Braverman:2013:TBS,% Canetti:2010:AHC,% Doty:2012:TAM,% Goyal:2012:PRC,% Larsen:2011:RSG% }. \NAMECITE{Models}{% Arora:2012:LTM,% Kolla:2011:HPU,% Sly:2012:CHC% }. \NAMECITE{Moments}{% Beame:2013:EDF% }. \NAMECITE{Monotone}{% Filmus:2013:ACL,% Potechin:2010:BMS,% Rossman:2010:MCC,% Rossman:2010:MCK% }. \NAMECITE{{Moser}}{% Harris:2013:MTF% }. \NAMECITE{Motions}{% Rubin:2013:KDT% }. \NAMECITE{{Muller}}{% Bhattacharyya:2010:OTR,% Gopalan:2010:FAA% }. \NAMECITE{Multi}{% Cai:2012:OMD,% Ito:2012:MPI% }. \NAMECITE{Multi-dimensional}{% Cai:2012:OMD% }. \NAMECITE{Multi-prover}{% Ito:2012:MPI% }. \NAMECITE{Multicommodity}{% Kawarabayashi:2013:ANM% }. \NAMECITE{Multidimensional}{% Cai:2011:EVT% }. \NAMECITE{Multilinear}{% Gupta:2011:ERR% }. \NAMECITE{Multiple}{% Borradaile:2011:MSM% }. \NAMECITE{Multiple-Sink}{% Borradaile:2011:MSM% }. \NAMECITE{Multiple-Source}{% Borradaile:2011:MSM% }. \NAMECITE{Multiplication}{% Benoit:2012:QOM,% LeGall:2012:FAR,% Weimann:2010:RPF% }. \NAMECITE{Multiplicative}{% Hardt:2010:MWM% }. \NAMECITE{Multiplicities}{% Christandl:2012:CML% }. \NAMECITE{Multivariate}{% Haramaty:2011:OTM% }. \NAMECITE{Multiway}{% Chekuri:2011:AAS% }. \NAMECITE{Mutual}{% Bender:2011:MEL% }. \NAMECITE{Narrow}{% Berkholz:2012:CFN% }. \NAMECITE{{Nash}}{% Caragiannis:2011:ECA,% Leme:2010:PBN% }. \NAMECITE{Navigating}{% Madry:2013:NCP% }. \NAMECITE{Near}{% Andoni:2011:NLL,% Borradaile:2010:MSC,% Borradaile:2011:MSM,% Boutsidis:2011:NOC,% Duan:2010:AMW,% Panigrahy:2010:LBN,% Rubin:2013:KDT% }. \NAMECITE{Near-Linear}{% Borradaile:2010:MSC,% Borradaile:2011:MSM,% Duan:2010:AMW% }. \NAMECITE{Nearly}{% Huang:2012:EMS,% Koutis:2011:NML,% Sherman:2013:NMF% }. \NAMECITE{Nearly-}{% Koutis:2011:NML% }. \NAMECITE{negative}{% Cai:2010:DDT% }. \NAMECITE{Neighbor}{% Panigrahy:2010:LBN% }. \NAMECITE{Nested}{% Alon:2010:SLS% }. \NAMECITE{Nets}{% Alon:2010:NLL% }. \NAMECITE{Network}{% Andrews:2010:MCN,% Bilo:2013:PSU,% Blasiak:2011:LPP,% Cheung:2011:GCN,% Fukunaga:2012:IRA,% Sauerwald:2012:TBR% }. \NAMECITE{Networks}{% Blume:2011:WNL,% Filmus:2013:ACL,% Potechin:2010:BMS,% Seeman:2013:ASS% }. \NAMECITE{Nevada}{% IEEE:2010:PIA% }. \NAMECITE{{NEXP}}{% Ito:2012:MPI% }. \NAMECITE{Node}{% Cheriyan:2013:AMC,% Fukunaga:2012:IRA,% Hajiaghayi:2013:ONW,% Konemann:2013:LLA,% Naor:2011:ONW% }. \NAMECITE{Node-Connectivity}{% Fukunaga:2012:IRA% }. \NAMECITE{Node-Weighted}{% Hajiaghayi:2013:ONW,% Naor:2011:ONW% }. \NAMECITE{{Noether}}{% Mulmuley:2012:GCT% }. \NAMECITE{Noise}{% Brakerski:2012:EIC% }. \NAMECITE{Non}{% Alon:2010:NLL,% Bitansky:2012:ION,% Blasiak:2011:LPP,% Cai:2010:DDT,% Cygan:2012:LRC,% Dodis:2011:PAN,% Forbes:2013:QTI,% Garber:2013:PNL,% Goyal:2012:CNM,% Gupta:2011:AAC,% Li:2012:NME,% Sidiropoulos:2013:NPC,% Wee:2010:BBR% }. \NAMECITE{Non-Black-Box}{% Bitansky:2012:ION% }. \NAMECITE{Non-commutative}{% Forbes:2013:QTI% }. \NAMECITE{Non-linear}{% Alon:2010:NLL,% Blasiak:2011:LPP,% Garber:2013:PNL% }. \NAMECITE{Non-malleability}{% Wee:2010:BBR% }. \NAMECITE{Non-malleable}{% Dodis:2011:PAN,% Goyal:2012:CNM,% Li:2012:NME% }. \NAMECITE{Non-martingale}{% Gupta:2011:AAC% }. \NAMECITE{Non-negative}{% Cai:2010:DDT% }. \NAMECITE{Non-positive}{% Sidiropoulos:2013:NPC% }. \NAMECITE{Non-uniform}{% Cygan:2012:LRC% }. \NAMECITE{Nondeterministic}{% Drucker:2013:NDP% }. \NAMECITE{Nonrepetitive}{% Dujmovic:2013:LSQ% }. \NAMECITE{Norm}{% Dadush:2011:ELA,% Kumar:2010:CSN,% Tsang:2013:FSS% }. \NAMECITE{{Normalization}}{% Mulmuley:2012:GCT% }. \NAMECITE{Nothing}{% Kawarabayashi:2013:ANM% }. \NAMECITE{notice}{% Anonymous:2012:CN% }. \NAMECITE{{NP}}{% Vidick:2013:TPE% }. \NAMECITE{{NP}-Hard}{% Vidick:2013:TPE% }. \NAMECITE{Number}{% Ben-Aroya:2010:LLD,% DiBattista:2010:QNP,% Holenstein:2012:CPG,% Li:2013:ECN% }. \NAMECITE{Numerical}{% Nelson:2013:OFN% }. \NAMECITE{{O}}{% Goel:2010:OTS% }. \NAMECITE{Obfuscation}{% Bitansky:2012:ION,% Garg:2013:CIO% }. \NAMECITE{Objectives}{% Guruswami:2011:LHH% }. \NAMECITE{Oblivious}{% Forbes:2013:QTI% }. \NAMECITE{October}{% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{On-Line}{% Bosek:2010:SEU,% Kopelowitz:2012:LIG% }. \NAMECITE{Once}{% Bogdanov:2011:PRO,% Forbes:2013:QTI% }. \NAMECITE{One}{% Chung:2013:SRO,% Goel:2010:OTS,% Haitner:2011:CFC,% Khot:2011:TPO% }. \NAMECITE{One-Way}{% Chung:2013:SRO,% Haitner:2011:CFC% }. \NAMECITE{Ones}{% Elkin:2011:SSL% }. \NAMECITE{Online}{% Hajiaghayi:2013:ONW,% Mehta:2012:OMS,% Naor:2011:ONW% }. \NAMECITE{Operations}{% Arbitman:2010:BCH% }. \NAMECITE{Operators}{% Benoit:2012:QOM,% Makarychev:2010:MEO% }. \NAMECITE{Opinion}{% Bindel:2011:HBF% }. \NAMECITE{Optimal}{% Alaei:2013:SEA,% Bhattacharyya:2010:OTR,% Boutsidis:2011:NOC,% Brenner:2010:IDP,% Cai:2011:EVT,% Cai:2012:OMD,% Chailloux:2011:OBQ,% Feldman:2013:OBA,% Fomin:2012:PDA,% Gharan:2012:AEP,% Guruswami:2010:CCS,% Haramaty:2011:OTM,% Huang:2012:EMS,% Sidiropoulos:2010:OSP,% Sohler:2012:AOC,% Benoit:2012:QOM% }. \NAMECITE{Optimality}{% Koutis:2010:AOS% }. \NAMECITE{Optimization}{% Clarkson:2010:SOM,% Li:2011:MEU% }. \NAMECITE{Oracle}{% Borradaile:2010:MSC% }. \NAMECITE{Oracles}{% Garber:2013:PNL,% Grandoni:2012:IDS,% Patrascu:2010:DOB,% Patrascu:2012:NID% }. \NAMECITE{Order}{% Aharonov:2011:CCL,% Dvorak:2010:DFO% }. \NAMECITE{Ordered}{% Kopelowitz:2012:LIG% }. \NAMECITE{Organizing}{% Anonymous:2010:OC,% Anonymous:2011:OC,% Anonymous:2012:OC,% Anonymous:2013:OCS% }. \NAMECITE{{OSNAP}}{% Nelson:2013:OFN% }. \NAMECITE{Our}{% Goel:2012:MOE% }. \NAMECITE{Overcoming}{% Brakerski:2010:OHB% }. \NAMECITE{Own}{% Bindel:2011:HBF% }. \NAMECITE{Packing}{% Rothvoss:2013:APW% }. \NAMECITE{Page}{% Anonymous:2010:CP,% Anonymous:2010:RP,% Anonymous:2010:TP,% Anonymous:2010:TPI,% Anonymous:2011:CP,% Anonymous:2011:TP,% Anonymous:2011:TPI,% Anonymous:2013:CP,% Anonymous:2013:TP,% Anonymous:2013:TPI,% Anonymous:2012:TPa,% Anonymous:2012:TPb% }. \NAMECITE{Paintings}{% Hajiaghayi:2013:ONW% }. \NAMECITE{Pairs}{% Henzinger:2013:DAA,% Peres:2010:APS% }. \NAMECITE{Palm}{% IEEE:2011:PIA% }. \NAMECITE{Parallel}{% Chung:2011:RCP,% Jain:2011:PAA,% Lewko:2010:IPR% }. \NAMECITE{Parameter}{% Cygan:2013:PDK,% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC% }. \NAMECITE{Parameterized}{% Cygan:2011:SCP% }. \NAMECITE{Parities}{% Valiant:2012:FCS% }. \NAMECITE{Parity}{% Bjorklund:2013:PDH,% Kawarabayashi:2011:GMA% }. \NAMECITE{Partial}{% Harris:2013:MTF,% Wigderson:2012:PRP% }. \NAMECITE{Partially}{% Blais:2012:PSF% }. \NAMECITE{Partition}{% Chekuri:2011:AAS% }. \NAMECITE{Partitioning}{% Bansal:2011:MMG,% Bosek:2010:SEU,% Guruswami:2011:LHH% }. \NAMECITE{Partitions}{% Busch:2012:SJS% }. \NAMECITE{Party}{% Jain:2012:DPT,% McGregor:2010:LTP% }. \NAMECITE{Passing}{% Braverman:2013:TBS% }. \NAMECITE{Path}{% Madry:2013:NCP,% Williams:2010:SEB% }. \NAMECITE{Paths}{% Andrews:2010:AAE,% Bonsma:2011:CFA,% Chuzhoy:2012:PAA,% Cygan:2013:PDK,% Gabow:2013:AAB,% Grandoni:2012:IDS,% Henzinger:2013:DAA,% Peres:2010:APS,% Seguin-Charbonneau:2011:MED,% Weimann:2010:RPF,% Wilson:2013:FBS% }. \NAMECITE{Pathwidth}{% Cygan:2013:IAD% }. \NAMECITE{{PCA}}{% Vempala:2010:LCC% }. \NAMECITE{{PCPs}}{% Ben-Sasson:2013:CRP,% Dinur:2013:PLD% }. \NAMECITE{\penalty0{}Column}{% Deshpande:2010:EVS% }. \NAMECITE{Perebor}{% Santhanam:2010:FPN% }. \NAMECITE{Perfect}{% Chandrasekaran:2012:CPM,% Izumi:2012:NDC% }. \NAMECITE{Permanent}{% Vishnoi:2012:PAT% }. \NAMECITE{Permutation}{% Wimmer:2010:ALU% }. \NAMECITE{Permutations}{% Newman:2012:BTP,% Rubin:2010:IBG% }. \NAMECITE{Plain}{% Canetti:2010:AHC,% Goyal:2012:PRC% }. \NAMECITE{Planar}{% Alon:2010:NLL,% Borradaile:2010:MSC,% Borradaile:2011:MSM,% Cygan:2013:PDK,% Czumaj:2011:PGR,% DiBattista:2010:QNP,% Fomin:2012:PDA,% Kawarabayashi:2013:ANM,% Lacki:2012:SSA,% Seguin-Charbonneau:2011:MED,% Sidiropoulos:2013:NPC,% Cai:2010:HAM% }. \NAMECITE{Planarization}{% Sidiropoulos:2010:OSP% }. \NAMECITE{Plane}{% Chandrasekaran:2012:CPM% }. \NAMECITE{Play}{% Kolla:2011:HPU% }. \NAMECITE{Player}{% Vidick:2013:TPE% }. \NAMECITE{Playing}{% Garber:2013:PNL% }. \NAMECITE{Polar}{% Guruswami:2013:PCS% }. \NAMECITE{Polarization}{% Guruswami:2013:PCS% }. \NAMECITE{Poly}{% Viderman:2013:SLI% }. \NAMECITE{Poly-Log}{% Viderman:2013:SLI% }. \NAMECITE{Polylogarithmic}{% Andoni:2010:PAE,% Bansal:2011:PCA,% Chuzhoy:2012:PAA,% Li:2013:ECN,% Saks:2010:ELI% }. \NAMECITE{Polylogarithmic-Competitive}{% Bansal:2011:PCA% }. \NAMECITE{Polynomial}{% Belkin:2010:PLD,% Chandrasekaran:2012:CPM,% Guruswami:2013:PCS,% Kane:2011:SPP,% Kane:2012:STP,% Moitra:2010:SPL,% Moitra:2013:PTA,% Mulmuley:2012:GCT,% Shaltiel:2011:DAS% }. \NAMECITE{Polynomials}{% Haramaty:2011:OTM,% Larsen:2012:HCP,% Lovett:2010:PGC% }. \NAMECITE{Poorly}{% Kane:2012:STP% }. \NAMECITE{Population}{% Moitra:2013:PTA,% Wigderson:2012:PRP% }. \NAMECITE{Positive}{% Goyal:2012:PRC,% Jain:2011:PAA,% Sidiropoulos:2013:NPC% }. \NAMECITE{Power}{% Blasiak:2011:LPP,% Dwork:2012:PAP,% Indyk:2011:PAS,% Thapper:2012:PLP,% Valiant:2011:PLE% }. \NAMECITE{{PPSZ}}{% Hertli:2011:SFS% }. \NAMECITE{Precisely}{% Cai:2010:HAM% }. \NAMECITE{Precision}{% Andoni:2011:SAP% }. \NAMECITE{Predecessor}{% Kopelowitz:2012:LIG% }. \NAMECITE{Preprocessing}{% Borradaile:2010:MSC% }. \NAMECITE{Presence}{% Goldwasser:2012:HCP% }. \NAMECITE{Preserves}{% Blocki:2012:JLT% }. \NAMECITE{Preserving}{% Chung:2013:KPI,% Hardt:2010:MWM% }. \NAMECITE{{PRG}}{% Kane:2011:SPP% }. \NAMECITE{Price}{% Bilo:2013:PSU,% Leme:2010:PBN% }. \NAMECITE{Pricing}{% Cai:2011:EVT,% Chalermsook:2013:ISI% }. \NAMECITE{Prime}{% Haramaty:2011:OTM% }. \NAMECITE{Privacy}{% Bassily:2013:CWP,% Blocki:2012:JLT,% Dodis:2011:PAN,% Duchi:2013:LPS,% Dwork:2010:BDP,% Dwork:2011:PDP,% Dwork:2012:PAP,% Hardt:2010:MWM,% Jha:2011:TRL,% Li:2012:NME,% McGregor:2010:LTP% }. \NAMECITE{Privacy-Preserving}{% Hardt:2010:MWM% }. \NAMECITE{Private}{% Brenner:2010:IDP,% Huang:2012:EMS% }. \NAMECITE{Prize}{% Konemann:2013:LLA% }. \NAMECITE{Probability}{% Drucker:2013:NDP,% Peres:2010:APS% }. \NAMECITE{Probe}{% Larsen:2012:HCP% }. \NAMECITE{Problem}{% Andrews:2010:AAE,% Bansal:2011:PCA,% Brody:2010:CPP,% Chan:2013:KMP,% Chiplunkar:2013:RMA,% Cygan:2013:PDK,% Gharan:2011:RRA,% Huang:2011:AGS,% Kawarabayashi:2013:ANM,% Poloczek:2012:RGA,% Vishnoi:2012:PAT% }. \NAMECITE{Problems}{% Arora:2010:SAU,% Chekuri:2013:AAE,% Chitnis:2012:DFA,% Cygan:2011:SCP,% Gopalan:2011:FKR,% Li:2011:MEU,% Madry:2010:FAA,% Naor:2011:ONW,% Saglam:2013:CCS,% Williams:2010:SEB% }. \NAMECITE{Proceedings}{% Anonymous:2013:PAa,% Anonymous:2013:PAb,% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{Processes}{% Meka:2012:PCS% }. \NAMECITE{Product}{% Drucker:2013:NDP,% Harrow:2010:ETP,% Jain:2012:DPT% }. \NAMECITE{Production}{% Blum:2011:WPM% }. \NAMECITE{Products}{% Blasiak:2011:LPP,% Braverman:2013:DPC% }. \NAMECITE{Profile}{% Gharan:2012:AEP% }. \NAMECITE{Profit}{% Blum:2011:WPM% }. \NAMECITE{Program}{% Anonymous:2010:PC,% Anonymous:2011:PC,% Anonymous:2012:PC,% Anonymous:2013:PC% }. \NAMECITE{Programming}{% Barak:2011:RSP,% Guruswami:2011:LHH,% Jain:2011:PAA,% Thapper:2012:PLP% }. \NAMECITE{Programs}{% Braun:2012:ALL,% Braverman:2010:PGR,% Brody:2010:CPP,% Forbes:2013:QTI% }. \NAMECITE{Promise}{% Dwork:2011:PDP% }. \NAMECITE{Proof}{% Falik:2011:APR,% Isaksson:2010:GMQ,% Ito:2012:MPI% }. \NAMECITE{Proofs}{% Berkholz:2012:CFN% }. \NAMECITE{Properties}{% Bhattacharyya:2010:UFT,% Chekuri:2010:DRR,% Dvorak:2010:DFO,% Hatami:2013:EDT,% Tsur:2010:TPS% }. \NAMECITE{Property}{% Balcan:2012:APT,% Sohler:2012:AOC% }. \NAMECITE{Protocol}{% Garay:2013:RPD% }. \NAMECITE{Protocols}{% Canetti:2013:UEF,% Goyal:2011:SCP,% Gradwohl:2010:SRC,% Kerenidis:2012:LBI% }. \NAMECITE{Prover}{% Khot:2011:TPO,% Ito:2012:MPI% }. \NAMECITE{Provers}{% Ito:2012:MPI% }. \NAMECITE{Proximity}{% Har-Peled:2012:RHR,% Har-Peled:2013:AMD% }. \NAMECITE{{PSD}}{% Guruswami:2011:LHH% }. \NAMECITE{Pseudorandom}{% Braverman:2010:PGR,% Gopalan:2012:BPG,% Holenstein:2012:CPG,% Lovett:2010:PGC% }. \NAMECITE{Pseudorandomness}{% Bogdanov:2011:PRO,% Brody:2010:CPP,% Impagliazzo:2012:PS% }. \NAMECITE{{PTAS}}{% Awasthi:2010:SYP,% Meka:2012:PCS% }. \NAMECITE{Public}{% Brakerski:2010:OHB,% Jain:2012:DPT% }. \NAMECITE{Public-Coin}{% Jain:2012:DPT% }. \NAMECITE{Public-Key}{% Brakerski:2010:OHB% }. \NAMECITE{Publisher}{% Anonymous:2012:PI,% Anonymous:2011:PI,% Anonymous:2013:PI% }. \NAMECITE{Pure}{% Caragiannis:2011:ECA,% Leme:2010:PBN% }. \NAMECITE{{QBF}}{% Santhanam:2010:FPN% }. \NAMECITE{{QMA1}}{% Gosset:2013:QSQ% }. \NAMECITE{{QMA1}-Complete}{% Gosset:2013:QSQ% }. \NAMECITE{Quadratic}{% Guruswami:2011:LHH,% Rubin:2013:KDT,% Tulsiani:2011:QGL% }. \NAMECITE{Quantitative}{% Isaksson:2010:GMQ% }. \NAMECITE{Quantum}{% Aharonov:2011:ALC,% Belovs:2012:LGB,% Chailloux:2011:OBQ,% Drucker:2012:NLC,% Gosset:2013:QSQ,% Harrow:2010:ETP,% Lee:2011:QQC,% Zhandry:2012:HCQ% }. \NAMECITE{Quasi}{% Benoit:2012:QOM% }. \NAMECITE{Quasi-optimal}{% Benoit:2012:QOM% }. \NAMECITE{Quasipolynomial}{% Forbes:2013:QTI% }. \NAMECITE{Quasipolynomial-Time}{% Forbes:2013:QTI% }. \NAMECITE{Queries}{% Ben-Aroya:2010:LLD,% Kopelowitz:2012:LIG% }. \NAMECITE{Query}{% Andoni:2010:PAE,% Ben-Sasson:2013:CRP,% Lee:2011:QQC,% Bhattacharyya:2011:TLB% }. \NAMECITE{Queue}{% DiBattista:2010:QNP,% Dujmovic:2013:LSQ% }. \NAMECITE{Queues}{% Shah:2011:MAU% }. \NAMECITE{Quick}{% Anonymous:2013:QLa,% Anonymous:2013:QLb% }. \NAMECITE{Rabbit}{% Har-Peled:2012:RHR% }. \NAMECITE{{Raecke}}{% Andrews:2010:AAE% }. \NAMECITE{{Ramanujan}}{% Marcus:2013:IFB% }. \NAMECITE{Random}{% Caputo:2011:SMT,% Czumaj:2011:PGR,% Daskalakis:2013:LSI,% Gupta:2011:ERR,% Rossman:2010:MCC,% Rossman:2010:MCK,% Vempala:2010:CRS,% Zhandry:2012:HCQ,% Kolla:2011:HPU% }. \NAMECITE{Randomized}{% Chekuri:2010:DRR,% Chiplunkar:2013:RMA,% Chitnis:2012:DFA,% Dughmi:2010:BBR,% Dughmi:2011:LRM,% Gharan:2011:RRA,% Poloczek:2012:RGA,% Sauerwald:2012:TBR% }. \NAMECITE{Randomness}{% Chung:2011:RCP,% Viola:2011:RBD% }. \NAMECITE{Range}{% Agarwal:2012:RSS,% Larsen:2011:RSG% }. \NAMECITE{Rank}{% Ben-Sasson:2012:ACA,% Saxena:2010:SGC,% Tsang:2013:FSS% }. \NAMECITE{Rarity}{% Levin:2012:RS% }. \NAMECITE{Rate}{% Ben-Sasson:2013:CRP,% Guruswami:2010:CCS,% Viderman:2013:SLI% }. \NAMECITE{Rates}{% Duchi:2013:LPS% }. \NAMECITE{Rational}{% Garay:2013:RPD% }. \NAMECITE{Rationality}{% Gradwohl:2010:SRC% }. \NAMECITE{Read}{% Bogdanov:2011:PRO,% Forbes:2013:QTI% }. \NAMECITE{Read-Once}{% Bogdanov:2011:PRO,% Forbes:2013:QTI% }. \NAMECITE{Recognition}{% Chakrabarti:2010:ICT% }. \NAMECITE{Recombination}{% Kanade:2011:ER% }. \NAMECITE{Reconstruction}{% Boutsidis:2011:NOC,% Gupta:2011:ERR,% Jha:2011:TRL% }. \NAMECITE{Recovery}{% Indyk:2011:PAS,% Moitra:2013:PTA,% Price:2011:ASR,% Price:2011:EAS,% Wigderson:2012:PRP% }. \NAMECITE{Rectangles}{% Adamaszek:2013:ASM% }. \NAMECITE{Rectangular}{% LeGall:2012:FAR% }. \NAMECITE{Reducing}{% Cai:2012:OMD% }. \NAMECITE{Reduction}{% Andoni:2011:NLL% }. \NAMECITE{Reductions}{% Drucker:2013:NDP,% Dughmi:2010:BBR% }. \NAMECITE{{Reed}}{% Bhattacharyya:2010:OTR,% Gopalan:2010:FAA% }. \NAMECITE{Regency}{% IEEE:2012:PIA% }. \NAMECITE{Regular}{% Babai:2013:FCF,% Braverman:2010:PGR,% Sly:2012:CHC% }. \NAMECITE{Related}{% Arora:2010:SAU,% Chekuri:2013:AAE,% Gopalan:2011:FKR,% Naor:2011:ONW% }. \NAMECITE{Relating}{% Ben-Sasson:2012:ACA% }. \NAMECITE{Relaxations}{% Chan:2013:ACS% }. \NAMECITE{Renaming}{% Alistarh:2011:CR% }. \NAMECITE{Reordering}{% Avigdor-Elgrabli:2013:ICA% }. \NAMECITE{Repetition}{% Chung:2011:RCP,% Lewko:2010:IPR% }. \NAMECITE{Replacement}{% Grandoni:2012:IDS,% Weimann:2010:RPF% }. \NAMECITE{Representation}{% Arbitman:2010:BCH% }. \NAMECITE{Representations}{% Christandl:2012:CML% }. \NAMECITE{Representative}{% Kratsch:2012:RSI% }. \NAMECITE{Requires}{% Chan:2013:ACS,% Holenstein:2012:CPG% }. \NAMECITE{Resampling}{% Harris:2013:MTF% }. \NAMECITE{Resettability}{% Chung:2013:SRO% }. \NAMECITE{Resilience}{% Lewko:2010:IPR% }. \NAMECITE{Resilient}{% Brakerski:2010:OHB,% Kalai:2012:FRS% }. \NAMECITE{Restrictions}{% Gopalan:2012:BPG% }. \NAMECITE{Results}{% Goyal:2012:PRC% }. \NAMECITE{Revenue}{% Cai:2012:OMD% }. \NAMECITE{Reviewers}{% Anonymous:2010:R,% Anonymous:2011:R,% Anonymous:2012:R,% Anonymous:2013:R% }. \NAMECITE{Rewards}{% Mehta:2012:OMS% }. \NAMECITE{Robust}{% Falik:2011:APR,% Har-Peled:2012:RHR% }. \NAMECITE{Roster}{% Anonymous:2010:RP% }. \NAMECITE{Round}{% Chung:2013:CRC,% Jain:2012:DPT,% Khot:2011:TPO,% Wee:2010:BBR% }. \NAMECITE{Round-Efficient}{% Wee:2010:BBR% }. \NAMECITE{Rounding}{% Barak:2011:RSP,% Charikar:2010:VSA,% Chekuri:2010:DRR,% Cygan:2012:LRC,% Fukunaga:2012:IRA,% Gharan:2011:RRA,% Guruswami:2012:FSH% }. \NAMECITE{Row}{% Deshpande:2010:EVS,% Li:2013:IRS% }. \NAMECITE{Row/\penalty0{}Column}{% Deshpande:2010:EVS% }. \NAMECITE{Salesman}{% Gharan:2011:RRA,% Vishnoi:2012:PAT% }. \NAMECITE{Sampling}{% Andoni:2011:SAP,% Beck:2012:LDB,% Caputo:2011:SMT,% Deshpande:2010:EVS,% Li:2013:IRS,% Restrepo:2011:IMC,% Vempala:2010:CRS% }. \NAMECITE{{SAT}}{% Ben-Sasson:2013:CRP,% Drucker:2013:NDP,% Gaspers:2013:SBB,% Gosset:2013:QSQ,% Hertli:2011:SFS% }. \NAMECITE{Satisfaction}{% Chan:2013:ACS% }. \NAMECITE{Satisfiability}{% Impagliazzo:2013:SAS,% Santhanam:2010:FPN,% Sohler:2012:AOC% }. \NAMECITE{{Satterthwaite}}{% Isaksson:2010:GMQ% }. \NAMECITE{Scale}{% Andrews:2010:MCN% }. \NAMECITE{Scaling}{% Ramshaw:2012:WSA% }. \NAMECITE{Scheduling}{% Bansal:2010:GS% }. \NAMECITE{Scheme}{% Bartal:2013:LTA% }. \NAMECITE{Schemes}{% Adamaszek:2013:ASM,% Guruswami:2011:LHH% }. \NAMECITE{Science}{% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{{SDD}}{% Koutis:2010:AOS,% Koutis:2011:NML% }. \NAMECITE{{SDP}}{% Guruswami:2012:FSH% }. \NAMECITE{Search}{% Cygan:2013:IAD,% Har-Peled:2012:RHR,% Har-Peled:2013:AMD,% Panigrahy:2010:LBN% }. \NAMECITE{Searching}{% Agarwal:2012:RSS,% Larsen:2011:RSG% }. \NAMECITE{Second}{% Leme:2010:PBN% }. \NAMECITE{Secrets}{% Dodis:2011:SSC% }. \NAMECITE{Secure}{% Goyal:2012:PRC,% Wee:2010:BBR% }. \NAMECITE{Security}{% Canetti:2010:AHC% }. \NAMECITE{Seeding}{% Seeman:2013:ASS% }. \NAMECITE{Selection}{% Deshpande:2010:EVS,% Goldberg:2011:CHM% }. \NAMECITE{Self}{% Doty:2010:SFT% }. \NAMECITE{Self-Assembly}{% Doty:2010:SFT% }. \NAMECITE{Semi}{% Kolla:2011:HPU% }. \NAMECITE{Semi-random}{% Kolla:2011:HPU% }. \NAMECITE{Semialgebraic}{% Agarwal:2012:RSS% }. \NAMECITE{Semidefinite}{% Barak:2011:RSP,% Jain:2011:PAA% }. \NAMECITE{Semimeasures}{% Levin:2012:RS% }. \NAMECITE{Sensitivity}{% Grandoni:2012:IDS% }. \NAMECITE{Separator}{% Kawarabayashi:2010:STM,% Wulff-Nilsen:2011:STM% }. \NAMECITE{Separators}{% Dujmovic:2013:LSQ% }. \NAMECITE{Sequence}{% Saks:2010:ELI% }. \NAMECITE{Sequential}{% Gradwohl:2010:SRC% }. \NAMECITE{Server}{% Bansal:2011:PCA,% Chiplunkar:2013:RMA% }. \NAMECITE{Set}{% Adamaszek:2013:ASM,% Bansal:2011:MMG,% Braverman:2013:TBS,% Chalermsook:2013:ISI,% Chen:2011:MDS,% Pagh:2013:HAS,% Saglam:2013:CCS% }. \NAMECITE{Set-Theoretic}{% Chen:2011:MDS% }. \NAMECITE{Sets}{% Agarwal:2012:RSS,% Dinur:2010:HFI,% Khot:2012:HFI,% Kratsch:2012:RSI,% Restrepo:2011:IMC% }. \NAMECITE{Settling}{% Moitra:2010:SPL% }. \NAMECITE{Shallow}{% Elkin:2011:SSL,% Wulff-Nilsen:2011:STM% }. \NAMECITE{Shallow-Light}{% Elkin:2011:SSL% }. \NAMECITE{Sharp}{% Caputo:2011:SMT% }. \NAMECITE{Short}{% Kalai:2012:FRS% }. \NAMECITE{Short-Circuit}{% Kalai:2012:FRS% }. \NAMECITE{Shorter}{% Barak:2012:MLC% }. \NAMECITE{Shortest}{% Cygan:2012:AAB,% Gabow:2013:AAB,% Henzinger:2013:DAA,% Peres:2010:APS,% Wilson:2013:FBS% }. \NAMECITE{Shrinkage}{% Impagliazzo:2012:PS% }. \NAMECITE{Simple}{% Alaei:2013:SEA,% Guruswami:2010:CCS,% Thorup:2013:STF% }. \NAMECITE{Simpler}{% Hertli:2011:SFS% }. \NAMECITE{Simulation}{% Bitansky:2012:ION% }. \NAMECITE{Simultaneous}{% Chung:2013:SRO,% Goel:2010:OTS% }. \NAMECITE{Single}{% Alaei:2011:BCA,% Cygan:2011:SCP,% Goel:2010:OTS,% Grandoni:2012:IDS,% Lacki:2012:SSA,% Wilson:2013:FBS% }. \NAMECITE{Single-Sink}{% Goel:2010:OTS% }. \NAMECITE{Single-Source}{% Grandoni:2012:IDS,% Wilson:2013:FBS% }. \NAMECITE{Sink}{% Borradaile:2011:MSM,% Goel:2010:OTS% }. \NAMECITE{Sinks}{% Lacki:2012:SSA% }. \NAMECITE{Size}{% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC,% Komargodski:2013:IAC,% Pagh:2013:HAS% }. \NAMECITE{Sliding}{% Beame:2013:EDF% }. \NAMECITE{Small}{% Bansal:2011:MMG,% Haramaty:2011:OTM,% Kane:2011:SPP% }. \NAMECITE{Smaller}{% Braverman:2011:GCS,% Celis:2011:BBS% }. \NAMECITE{Social}{% Falik:2011:APR,% Huang:2012:EMS,% Seeman:2013:ASS% }. \NAMECITE{Solutions}{% Goldberg:2011:CHM% }. \NAMECITE{Solver}{% Koutis:2011:NML% }. \NAMECITE{Solvers}{% Drucker:2013:NDP,% Guruswami:2012:FSH% }. \NAMECITE{Solving}{% Alon:2010:SLS,% Cygan:2011:SCP,% Koutis:2010:AOS,% Lee:2013:EAC% }. \NAMECITE{Some}{% Newman:2012:BTP% }. \NAMECITE{Sorting}{% Huang:2011:AGS% }. \NAMECITE{Sound}{% Ito:2012:MPI% }. \NAMECITE{Soundness}{% Khot:2011:TPO,% Viderman:2013:SLI% }. \NAMECITE{Source}{% Borradaile:2011:MSM,% Grandoni:2012:IDS,% Lacki:2012:SSA,% Li:2012:NME,% Wilson:2013:FBS% }. \NAMECITE{Sources}{% Li:2013:ECN,% Shaltiel:2011:DAS,% Viola:2011:ECS% }. \NAMECITE{Space}{% Har-Peled:2012:RHR% }. \NAMECITE{Spanners}{% Chlamtac:2012:ESS% }. \NAMECITE{Spanning}{% Elkin:2011:SSL% }. \NAMECITE{Sparse}{% Ben-Sasson:2012:SAI,% Chlamtac:2012:ESS,% Dvorak:2010:DFO,% Impagliazzo:2013:SAS,% Indyk:2011:PAS,% Patrascu:2012:NID,% Price:2011:ASR,% Price:2011:EAS,% Saglam:2013:CCS,% Tsur:2010:TPS% }. \NAMECITE{Sparser}{% Nelson:2013:OFN% }. \NAMECITE{Sparsest}{% Arora:2013:TBA% }. \NAMECITE{Sparsifiers}{% Charikar:2010:VSA,% Makarychev:2010:MEO% }. \NAMECITE{Sparsity}{% Tsang:2013:FSS% }. \NAMECITE{Spatial}{% Sinclair:2013:SMA% }. \NAMECITE{Spectral}{% Chen:2010:FMD,% Kumar:2010:CSN,% Tsang:2013:FSS% }. \NAMECITE{Spectrum}{% Lovett:2010:PGC% }. \NAMECITE{Speed}{% Guruswami:2013:PCS,% Rubin:2013:KDT% }. \NAMECITE{Spin}{% Sly:2012:CHC% }. \NAMECITE{Split}{% Busch:2012:SJS% }. \NAMECITE{Sponsors}{% Anonymous:2013:OCS% }. \NAMECITE{Springs}{% IEEE:2011:PIA% }. \NAMECITE{Squashing}{% Gentry:2011:FHE% }. \NAMECITE{Stability}{% Awasthi:2010:SYP,% Bilo:2013:PSU% }. \NAMECITE{Standard}{% Brakerski:2011:EFH,% Canetti:2010:AHC% }. \NAMECITE{State}{% Dwork:2012:PAP,% Lee:2011:QQC% }. \NAMECITE{Stateless}{% Goyal:2011:SCP% }. \NAMECITE{States}{% Aharonov:2011:ALC,% Harrow:2010:ETP% }. \NAMECITE{Statistical}{% Bassily:2013:CWP,% Duchi:2013:LPS% }. \NAMECITE{{Steiner}}{% Busch:2012:SJS,% Elkin:2011:SSL,% Hajiaghayi:2013:ONW,% Konemann:2013:LLA,% Naor:2011:ONW% }. \NAMECITE{Stochastic}{% Li:2011:MEU,% Mehta:2012:OMS,% Sidiropoulos:2010:OSP% }. \NAMECITE{Storing}{% Dodis:2011:SSC% }. \NAMECITE{Strassen}{% Cygan:2012:AAB% }. \NAMECITE{Streaming}{% Andoni:2011:SAP,% Chakrabarti:2010:ICT% }. \NAMECITE{Strictly}{% Braverman:2011:GCS% }. \NAMECITE{Strong}{% Busch:2012:SJS,% Doty:2010:SFT,% Gaspers:2013:SBB,% Khot:2011:TPO,% Viderman:2013:SLI% }. \NAMECITE{Strongly}{% Babai:2013:FCF% }. \NAMECITE{Structure}{% Kane:2012:STP% }. \NAMECITE{Structures}{% Chekuri:2010:DRR,% Lovett:2010:LBD% }. \NAMECITE{Study}{% Kane:2012:STP,% Kolla:2011:HPU% }. \NAMECITE{Sub}{% Bosek:2010:SEU,% Shaltiel:2011:DAS% }. \NAMECITE{Sub-exponential}{% Bosek:2010:SEU% }. \NAMECITE{Sub-polynomial}{% Shaltiel:2011:DAS% }. \NAMECITE{Subcubic}{% Williams:2010:SEB% }. \NAMECITE{Subexponential}{% Arora:2010:SAU,% Chalermsook:2013:ISI% }. \NAMECITE{Subgraphs}{% Cheriyan:2013:AMC,% Chlamtac:2012:ESS% }. \NAMECITE{Subject}{% Filmus:2012:TCA% }. \NAMECITE{Sublinear}{% Ben-Sasson:2013:CRP,% Clarkson:2010:SOM,% Har-Peled:2012:RHR% }. \NAMECITE{Submodular}{% Buchbinder:2012:TLT,% Chekuri:2011:AAS,% Feldman:2011:UCG,% Feldman:2013:OBA,% Filmus:2012:TCA% }. \NAMECITE{Subquadratic}{% Valiant:2012:FCS% }. \NAMECITE{Subset}{% Deshpande:2010:EVS% }. \NAMECITE{Subsets}{% Kopelowitz:2012:LIG% }. \NAMECITE{Subspace}{% Guruswami:2013:ESD,% Nelson:2013:OFN% }. \NAMECITE{Success}{% Drucker:2013:NDP% }. \NAMECITE{Succinct}{% Arbitman:2010:BCH% }. \NAMECITE{Such}{% Aharonov:2011:CCL% }. \NAMECITE{Suffices}{% Goel:2010:OTS% }. \NAMECITE{Sums}{% Bjorklund:2010:DSU,% Daskalakis:2013:LSI,% Dodis:2011:PAN,% Kaufman:2011:NEW% }. \NAMECITE{Supremum}{% Meka:2012:PCS% }. \NAMECITE{Surfaces}{% Caputo:2011:SMT,% Lazarus:2012:HTS% }. \NAMECITE{Susceptible}{% Blume:2011:WNL% }. \NAMECITE{{SVD}}{% Arora:2012:LTM% }. \NAMECITE{Switching}{% Filmus:2013:ACL,% Potechin:2010:BMS% }. \NAMECITE{{Sylvester}}{% Saxena:2010:SGC% }. \NAMECITE{Symmetric}{% Blais:2012:PSF% }. \NAMECITE{Symmetry}{% Barenboim:2012:LDS% }. \NAMECITE{Symposium}{% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{Systems}{% Aharonov:2011:CCL,% Alon:2010:SLS,% Chazelle:2012:DIS,% Koutis:2010:AOS,% Koutis:2011:NML,% Lee:2013:EAC% }. \NAMECITE{Table}{% Anonymous:2010:TC,% Anonymous:2011:TC,% Anonymous:2012:TC,% Anonymous:2013:TC% }. \NAMECITE{Tabulation}{% Thorup:2013:STF% }. \NAMECITE{{Tardos}}{% Harris:2013:MTF% }. \NAMECITE{Tasks}{% Alistarh:2012:HAT% }. \NAMECITE{Technique}{% Bitansky:2012:ION% }. \NAMECITE{Techniques}{% Chen:2010:FMD,% Dwork:2011:PDP% }. \NAMECITE{Temperature}{% Doty:2010:SFT% }. \NAMECITE{Test}{% Harrow:2010:ETP,% Lazarus:2012:HTS,% Saxena:2010:SGC% }. \NAMECITE{Testable}{% Ben-Sasson:2012:SAI,% Blais:2012:PSF,% Hatami:2013:EDT% }. \NAMECITE{Testers}{% Sohler:2012:AOC% }. \NAMECITE{Testing}{% Balcan:2012:APT,% Bhattacharyya:2010:OTR,% Bhattacharyya:2010:UFT,% Czumaj:2011:PGR,% Forbes:2013:QTI,% Haramaty:2011:OTM,% Jha:2011:TRL,% Mulmuley:2012:GCT,% Tsur:2010:TPS% }. \NAMECITE{Theorem}{% Cai:2010:DDT,% Falik:2011:APR,% Isaksson:2010:GMQ,% Jain:2012:DPT,% Kane:2012:STP,% Kawarabayashi:2010:STM,% Cygan:2012:AAB% }. \NAMECITE{Theorems}{% Cai:2011:EVT,% Elberfeld:2010:LVT,% Tulsiani:2011:QGL,% Wulff-Nilsen:2011:STM% }. \NAMECITE{Theoretic}{% Chen:2011:MDS% }. \NAMECITE{Theory}{% Mulmuley:2012:GCT% }. \NAMECITE{{Thorup}}{% Patrascu:2010:DOB% }. \NAMECITE{Three}{% Gupta:2013:ACC,% Vidick:2013:TPE,% Newman:2012:BTP% }. \NAMECITE{Three-Player}{% Vidick:2013:TPE% }. \NAMECITE{Threshold}{% Coja-Oghlan:2013:CKC,% Diakonikolas:2010:BIF,% Impagliazzo:2013:SAS,% Kane:2011:SPP,% Kane:2012:STP,% Sly:2010:CTU% }. \NAMECITE{Tight}{% Aharonov:2011:CCL,% Bhattacharyya:2011:TLB,% Braverman:2013:TBS,% Buchbinder:2012:TLT,% Chalermsook:2013:ISI,% Filmus:2012:TCA,% Sauerwald:2012:TBR% }. \NAMECITE{Tile}{% Doty:2012:TAM% }. \NAMECITE{Time}{% Bartal:2013:LTA,% Baswana:2011:FDM,% Borradaile:2010:MSC,% Borradaile:2011:MSM,% Buchbinder:2012:TLT,% Caputo:2011:SMT,% Chalermsook:2013:ISI,% Cygan:2011:SCP,% Duan:2010:AMW,% Forbes:2013:QTI,% Khanna:2011:DCC,% Koutis:2011:NML,% Moitra:2013:PTA,% Peres:2010:APS,% Saks:2010:ELI,% Sherman:2013:NMF,% Valiant:2012:FCS% }. \NAMECITE{Title}{% Anonymous:2010:TP,% Anonymous:2010:TPI,% Anonymous:2011:TP,% Anonymous:2011:TPI,% Anonymous:2012:TPa,% Anonymous:2012:TPb,% Anonymous:2013:TP,% Anonymous:2013:TPI% }. \NAMECITE{Tolerance}{% Doty:2010:SFT% }. \NAMECITE{Tools}{% Kratsch:2012:RSI% }. \NAMECITE{Topic}{% Arora:2012:LTM% }. \NAMECITE{Topological}{% Aharonov:2011:CCL% }. \NAMECITE{Topologies}{% Sauerwald:2012:TBR% }. \NAMECITE{Tractable}{% Cai:2010:HAM,% Cygan:2013:PDK,% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC% }. \NAMECITE{Tradeoffs}{% Chakrabarti:2010:ICT% }. \NAMECITE{{Transform}}{% Blocki:2012:JLT% }. \NAMECITE{Transition}{% Sly:2010:CTU% }. \NAMECITE{Traveling}{% Gharan:2011:RRA,% Vishnoi:2012:PAT% }. \NAMECITE{Tree}{% Goel:2010:OTS,% Konemann:2013:LLA,% Naor:2011:ONW% }. \NAMECITE{Trees}{% Beck:2012:LDB,% Busch:2012:SJS,% Elkin:2011:SSL% }. \NAMECITE{Treewidth}{% Bodlaender:2013:CAA,% Cygan:2011:SCP,% Gaspers:2013:SBB% }. \NAMECITE{Triangle}{% Williams:2010:SEB% }. \NAMECITE{Triangles}{% Roditty:2011:MWC% }. \NAMECITE{Triangulations}{% Rubin:2013:KDT% }. \NAMECITE{Truthful}{% Huang:2012:EMS,% Kempe:2010:FTA% }. \NAMECITE{{TSP}}{% Bartal:2013:LTA,% Moemke:2011:AGT,% Momke:2011:AGT% }. \NAMECITE{Tutorial}{% Dwork:2011:PDP% }. \NAMECITE{Two}{% Impagliazzo:2013:SAS,% Jain:2012:DPT,% Khot:2011:TPO,% Li:2012:NME,% McGregor:2010:LTP,% Sly:2012:CHC% }. \NAMECITE{Two-Party}{% Jain:2012:DPT,% McGregor:2010:LTP% }. \NAMECITE{Two-Source}{% Li:2012:NME% }. \NAMECITE{Two-Spin}{% Sly:2012:CHC% }. \NAMECITE{Uncertainty}{% Bassily:2013:CWP% }. \NAMECITE{Unconstrained}{% Buchbinder:2012:TLT% }. \NAMECITE{Understanding}{% Cai:2013:UIM% }. \NAMECITE{Undirected}{% Bilo:2013:PSU,% Bjorklund:2010:DSU,% Gabow:2013:AAB,% Madry:2010:FAA% }. \NAMECITE{Unified}{% Bhattacharyya:2010:UFT,% Feldman:2011:UCG% }. \NAMECITE{uniform}{% Cygan:2012:LRC% }. \NAMECITE{Unique}{% Arora:2010:SAU,% Braun:2013:CIU,% Hertli:2011:SFS,% Kolla:2011:HPU% }. \NAMECITE{Unique-{SAT}}{% Hertli:2011:SFS% }. \NAMECITE{Uniqueness}{% Sly:2010:CTU% }. \NAMECITE{Unit}{% Rubin:2013:KDT% }. \NAMECITE{Universal}{% Busch:2012:SJS,% Doty:2012:TAM% }. \NAMECITE{Universally}{% Brenner:2010:IDP% }. \NAMECITE{Unprovability}{% Canetti:2013:UEF% }. \NAMECITE{Unsplittable}{% Bonsma:2011:CFA% }. \NAMECITE{Update}{% Baswana:2011:FDM% }. \NAMECITE{Upper}{% Bosek:2010:SEU% }. \NAMECITE{{USA}}{% IEEE:2010:PIA,% IEEE:2011:PIA,% IEEE:2012:PIA,% IEEE:2013:PIA% }. \NAMECITE{Using}{% Chitnis:2012:DFA,% Gentry:2011:FHE,% Shah:2011:MAU% }. \NAMECITE{Utility}{% Li:2011:MEU% }. \NAMECITE{V}{% Mulmuley:2012:GCT% }. \NAMECITE{Value}{% Cai:2011:EVT% }. \NAMECITE{Valued}{% Thapper:2012:PLP% }. \NAMECITE{Variables}{% Daskalakis:2013:LSI% }. \NAMECITE{Vector}{% Dvir:2010:MVC% }. \NAMECITE{Vegas}{% IEEE:2010:PIA% }. \NAMECITE{Versions}{% Elberfeld:2010:LVT% }. \NAMECITE{Vertex}{% Charikar:2010:VSA,% Cygan:2013:PDK,% Kempe:2010:FTA,% Louis:2013:CAV,% Makarychev:2010:MEO% }. \NAMECITE{Vertices}{% Kratsch:2012:RSI% }. \NAMECITE{Via}{% Dadush:2011:ELA,% Andoni:2011:SAP,% Andrews:2010:AAE,% Barak:2011:RSP,% Chekuri:2010:DRR,% Chen:2010:FMD,% Cheriyan:2013:AMC,% Chlamtac:2012:ESS,% Cygan:2013:IAD,% Dinur:2013:PLD,% Dodis:2011:PAN,% Grandoni:2012:IDS,% Hajiaghayi:2013:ONW,% Kerenidis:2012:LBI,% Kopelowitz:2012:LIG,% Nelson:2013:OFN,% Panigrahy:2010:LBN,% Wee:2010:BBR,% Weimann:2010:RPF% }. \NAMECITE{Volume}{% Deshpande:2010:EVS% }. \NAMECITE{{Voronoi}}{% Chen:2013:CIV% }. \NAMECITE{Walking}{% Lovett:2012:CDM% }. \NAMECITE{Walks}{% Czumaj:2011:PGR% }. \NAMECITE{Way}{% Chung:2013:SRO,% Haitner:2011:CFC,% Kawarabayashi:2011:MKW,% Kawarabayashi:2011:MWC% }. \NAMECITE{Weight}{% Adamaszek:2013:ASM,% Duan:2010:AMW,% Ramshaw:2012:WSA,% Roditty:2011:MWC% }. \NAMECITE{Weight-Scaling}{% Ramshaw:2012:WSA% }. \NAMECITE{Weighted}{% Chiplunkar:2013:RMA,% Hajiaghayi:2013:ONW,% Konemann:2013:LLA,% Naor:2011:ONW% }. \NAMECITE{Weights}{% Cai:2010:DDT,% Hardt:2010:MWM% }. \NAMECITE{{Weil}}{% Kaufman:2011:NEW% }. \NAMECITE{Welfare}{% Blum:2011:WPM,% Cai:2012:OMD,% Huang:2012:EMS% }. \NAMECITE{Which}{% Blume:2011:WNL% }. \NAMECITE{Windows}{% Beame:2013:EDF% }. \NAMECITE{within}{% Rothvoss:2013:APW% }. \NAMECITE{without}{% Gentry:2011:FHE,% Pagh:2013:HAS% }. \NAMECITE{Work}{% Bender:2011:MEL% }. \NAMECITE{Worlds}{% Bassily:2013:CWP% }. \NAMECITE{Worst}{% Arbitman:2010:BCH% }. \NAMECITE{Worst-Case}{% Arbitman:2010:BCH% }. \NAMECITE{{XOR}}{% Vidick:2013:TPE% }. \NAMECITE{{XOS}}{% Feldman:2013:OBA% }. \NAMECITE{Yields}{% Awasthi:2010:SYP% }. \NAMECITE{Zero}{% Chung:2013:CRC,% Kerenidis:2012:LBI% }. \NAMECITE{Zero-Communication}{% Kerenidis:2012:LBI% }. \NAMECITE{{Zwick}}{% Patrascu:2010:DOB% }.