%%====================================================================== %% 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 Sat Oct 14 17:45:15 MDT 2017 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1} \cite{#2}} \fi \NAMECITE{{\#CSP}}{% Dyer:2010:CC% }. \NAMECITE{$1$}{% Belovs:2012:SPF% }. \NAMECITE{$2$}{% Chen:2013:MSD,% Gupta:2012:RDM% }. \NAMECITE{$2^{\log^{1 - \epsilon} n}$}{% Khot:2012:LHC% }. \NAMECITE{$3$}{% Agrawal:2012:JHC% }. \NAMECITE{$4$}{% Gupta:2012:RDM% }. \NAMECITE{$=$}{% Jain:2010:QP% }. \NAMECITE{$ \Delta $}{% Agrawal:2013:QPH% }. \NAMECITE{$\epsilon$}{% Sharathkumar:2012:NLT% }. \NAMECITE{${F}_p^n$}{% Hatami:2011:CTA% }. \NAMECITE{$h$}{% Demaine:2011:CDH% }. \NAMECITE{$K$}{% Indyk:2011:KMC,% Agrawal:2012:JHC,% Bhaskara:2010:DHL,% Coja-Oglan:2012:CKN,% Li:2013:AKM,% Molloy:2012:FTK,% Moser:2011:FDS,% Thorup:2013:BPS% }. \NAMECITE{$k^2$}{% Bourgain:2011:BBE% }. \NAMECITE{$L_1$}{% Lee:2011:NOD,% Sohler:2011:SEN% }. \NAMECITE{$l_1^n$}{% Karnin:2011:DCH% }. \NAMECITE{$l_p$}{% Karnin:2011:DCH% }. \NAMECITE{$n / \log(n)$}{% Valiant:2011:EUS% }. \NAMECITE{$ n_{2 + o(1)} $}{% Ullman:2013:ACQ% }. \NAMECITE{${O}(m)$}{% Orecchia:2012:AEL% }. \NAMECITE{$ o(n) $}{% Chakrabarty:2013:MTB% }. \NAMECITE{$o(n^{1/2})$}{% Kawarabayashi:2011:BAA% }. \NAMECITE{$O(n^{1/4})$}{% Bhaskara:2010:DHL% }. \NAMECITE{$o(n \log n)$}{% Goel:2010:PML% }. \NAMECITE{$ O(n m) $}{% Orlin:2013:MFN% }. \NAMECITE{$p < 2$}{% Karnin:2011:DCH% }. \NAMECITE{${R}^3$}{% Heilman:2012:SPC% }. \NAMECITE{$s$}{% An:2012:ICA% }. \NAMECITE{$t$}{% An:2012:ICA% }. \NAMECITE{-}{% An:2012:ICA% }. \NAMECITE{-approximation}{% Kawarabayashi:2011:BAA,% Sharathkumar:2012:NLT% }. \NAMECITE{-certificates}{% Belovs:2012:SPF% }. \NAMECITE{-colourings}{% Molloy:2012:FTK% }. \NAMECITE{-median}{% Li:2013:AKM,% Indyk:2011:KMC% }. \NAMECITE{-minor-free}{% Demaine:2011:CDH% }. \NAMECITE{{-NAESAT}}{% Coja-Oglan:2012:CKN% }. \NAMECITE{{}-norm}{% Sohler:2011:SEN% }. \NAMECITE{-sample}{% Valiant:2011:EUS% }. \NAMECITE{{-SAT}}{% Moser:2011:FDS% }. \NAMECITE{-subgraph}{% Bhaskara:2010:DHL% }. \NAMECITE{-systems}{% Chen:2013:MSD% }. \NAMECITE{{}-time}{% Orecchia:2012:AEL% }. \NAMECITE{'13}{% ACM:2013:SPF% }. \NAMECITE{17th}{% Burgisser:2010:SPE% }. \NAMECITE{{2006}}{% ACM:2006:SPT% }. \NAMECITE{abstract}{% Ajtai:2012:DVN,% Beck:2013:STR,% Belovs:2012:SPF,% Bernstein:2013:MSP,% Cai:2013:CDR,% Hansen:2011:EAS,% Kayal:2012:APP,% King:2013:BAP,% Koucky:2011:PGG,% Lenzen:2011:TBP,% Lenzen:2013:FRT,% Novocin:2011:LRA% }. \NAMECITE{accepting}{% Huang:2013:ARS% }. \NAMECITE{ACM}{% ACM:2006:SPT,% ACM:2010:SPA,% ACM:2011:SPA,% ACM:2012:SPA,% ACM:2013:SPF% }. \NAMECITE{adaptive}{% Hardt:2013:HRL% }. \NAMECITE{advantage}{% Ambainis:2013:SAE% }. \NAMECITE{adversaries}{% Vazirani:2012:CQD% }. \NAMECITE{adversary}{% Ajtai:2011:SCI% }. \NAMECITE{advice}{% Aaronson:2010:FCQ% }. \NAMECITE{{AdWords}}{% Goel:2012:PCA% }. \NAMECITE{Affine}{% Kayal:2012:APP,% Bhattacharyya:2013:ELC,% Hatami:2011:CTA,% Zewi:2011:ATS% }. \NAMECITE{affine-invariant}{% Bhattacharyya:2013:ELC% }. \NAMECITE{after}{% Coja-Oghlan:2013:GAK% }. \NAMECITE{against}{% Boyle:2012:MCS,% De:2010:NOE,% Vazirani:2012:CQD% }. \NAMECITE{agreement}{% King:2013:BAP,% Mendes:2013:MAA% }. \NAMECITE{algebraic}{% Ben-Sasson:2013:NFL,% Guruswami:2013:LDR% }. \NAMECITE{algebraic-geometric}{% Guruswami:2013:LDR% }. \NAMECITE{algebraization}{% Lokshtanov:2010:SSA% }. \NAMECITE{algorithm}{% Adsul:2011:RBG,% An:2012:ICA,% Brandao:2011:QTA,% Cardinal:2010:SUP,% Chuzhoy:2011:AGC,% Friedmann:2011:SLB,% Garg:2012:CPA,% Har-Peled:2013:NPL,% Kawarabayashi:2010:SPG,% Kawarabayashi:2011:SAS,% Kelner:2013:SCA,% Micciancio:2010:DSE,% Moser:2011:FDS,% Novocin:2011:LRA,% Orecchia:2012:AEL,% Sharathkumar:2012:NLT,% Vegh:2012:SPA% }. \NAMECITE{algorithmic}{% Alon:2013:ARM,% Cai:2012:ACM,% Demaine:2011:CDH,% Hartline:2010:BAM% }. \NAMECITE{algorithms}{% Ambainis:2013:SAE,% Caputo:2013:RLT,% Chalermsook:2012:AAH,% Cheung:2012:FMR,% Eisenstat:2013:LTA,% Etessami:2012:PTA,% Feldman:2013:SAL,% Gupta:2013:SCB,% Hansen:2011:EAS,% Immorlica:2011:DA,% Italiano:2011:IAM,% Kawarabayashi:2011:BAA,% Kwok:2013:ICI,% Madry:2010:FAS,% Makarychev:2012:AAS,% Montanari:2010:MPA,% Neiman:2013:SDA,% Orlin:2010:IAC,% Roditty:2013:FAA,% Yoshida:2011:OCT% }. \NAMECITE{allocating}{% Kleinberg:2011:MMA% }. \NAMECITE{allows}{% Dell:2010:SAN% }. \NAMECITE{Almost}{% Adamaszek:2011:ATB,% Chien:2011:ASH,% Chierichetti:2010:ATB,% Feldman:2013:SAA% }. \NAMECITE{alternating}{% Jain:2013:LRM% }. \NAMECITE{Alto}{% ACM:2013:SPF% }. \NAMECITE{amplification}{% Beame:2010:HAP,% Chandran:2010:PAA,% Li:2012:DEN% }. \NAMECITE{amplifying}{% Huynh:2012:VSP% }. \NAMECITE{analysis}{% Brandt:2012:AOD,% Brunsch:2012:ISA,% Chan:2012:TBM,% Hardt:2013:BWC,% Kawamura:2010:CTO,% Kwok:2013:ICI% }. \NAMECITE{analyst}{% Hsu:2013:DPA% }. \NAMECITE{analysts}{% Moitra:2011:POS% }. \NAMECITE{Analyzing}{% Haeupler:2011:ANC% }. \NAMECITE{ancestry}{% Fraigniaud:2010:OAS% }. \NAMECITE{Annual}{% ACM:2006:SPT,% ACM:2013:SPF% }. \NAMECITE{Answering}{% Ullman:2013:ACQ% }. \NAMECITE{any}{% Karnin:2011:DCH,% Lin:2011:CRN% }. \NAMECITE{applications}{% Alon:2012:NCG,% Alon:2013:ARM,% Barak:2011:RBD,% Barak:2012:HSS,% Bitansky:2013:IAO,% Brandao:2013:QFT,% Chekuri:2013:LTG,% Cheung:2012:FMR,% Chung:2013:NBB,% Demaine:2011:CDH,% Garg:2013:WEA,% Kane:2013:PLF,% Meng:2013:LDS,% Sohler:2011:SEN% }. \NAMECITE{approach}{% Bayati:2010:CAI,% Braverman:2013:ICA,% Lee:2013:NAC,% Mahdian:2011:OBM% }. \NAMECITE{Approximate}{% Arya:2011:APM,% Gilbert:2010:ASR,% Abraham:2012:FDA,% Alon:2013:ARM,% Bitansky:2013:IAO,% Kelner:2012:FAM,% Mendes:2013:MAA,% Nikolov:2013:GDP,% Zewi:2011:ATS% }. \NAMECITE{approximately}{% Khot:2011:NHA% }. \NAMECITE{Approximating}{% Li:2013:AKM,% Orecchia:2012:AEL,% Feldman:2011:UFA% }. \NAMECITE{Approximation}{% Bateni:2010:ASS,% Chalermsook:2012:AAH,% Chan:2013:ARP,% Huang:2013:ARS,% Makarychev:2012:AAS,% Bartal:2012:TSP,% Bhaskara:2010:DHL,% Byrka:2010:ILB,% Christiano:2011:EFL,% Clarkson:2013:LRA,% De:2012:NOS,% Kawarabayashi:2011:BAA,% Li:2013:AKM,% Li:2013:SCO,% Madry:2010:FAS,% Roditty:2013:FAA,% Sarma:2011:DVH,% Sharathkumar:2012:NLT,% Woodruff:2011:NOP,% Yoshida:2011:OCT% }. \NAMECITE{Approximations}{% Raghavendra:2010:AIS,% Brandao:2013:PSA% }. \NAMECITE{arbitrary}{% Fraigniaud:2010:SSW,% Gal:2012:TBC% }. \NAMECITE{arguments}{% Gentry:2011:SSN% }. \NAMECITE{arithmetic}{% Ajtai:2012:DVN,% Raz:2010:TRL% }. \NAMECITE{arrivals}{% Mahdian:2011:OBM% }. \NAMECITE{assumptions}{% Ajtai:2010:ORC,% Applebaum:2010:PKC,% Gentry:2011:SSN,% Pass:2011:LPS% }. \NAMECITE{asymptotically}{% Chandran:2010:PAA% }. \NAMECITE{asynchronous}{% Mendes:2013:MAA% }. \NAMECITE{Attribute}{% Gorbunov:2013:ABE% }. \NAMECITE{Attribute-based}{% Gorbunov:2013:ABE% }. \NAMECITE{auctions}{% Bhattacharya:2010:BCA,% Dobzinski:2011:IRT,% Dobzinski:2011:OAC,% Dughmi:2011:COR,% Feldman:2013:SAA,% Goel:2012:PCA,% Leonardi:2012:PFA,% Papadimitriou:2011:OSI% }. \NAMECITE{Augmenting}{% VAgh:2010:AUN% }. \NAMECITE{automata}{% Bohm:2013:EDO% }. \NAMECITE{Average}{% Komargodski:2013:ACL,% Diakonikolas:2010:BAS% }. \NAMECITE{Average-case}{% Komargodski:2013:ACL% }. \NAMECITE{averages}{% Sinclair:2013:LYT% }. \NAMECITE{balanced}{% Orecchia:2012:AEL% }. \NAMECITE{balancing}{% Gao:2010:LBO,% Lenzen:2011:TBP% }. \NAMECITE{balloons}{% Cebrian:2012:FRB% }. \NAMECITE{barrier}{% Bourgain:2011:BBE,% Gupta:2011:PRC% }. \NAMECITE{base}{% Dodis:2010:CBL% }. \NAMECITE{based}{% Ben-Sasson:2013:NFL,% Byrka:2010:ILB,% Dinitz:2011:DSF,% Gorbunov:2013:ABE,% Indyk:2011:KMC,% Mahdian:2011:OBM,% Micciancio:2010:DSE% }. \NAMECITE{bases}{% Cygan:2013:FHC% }. \NAMECITE{basing}{% Akavia:2006:BOW,% Akavia:2010:EBO% }. \NAMECITE{{Bayesian}}{% Bei:2012:BFM,% Hartline:2010:BAM% }. \NAMECITE{be}{% Regev:2011:QOW% }. \NAMECITE{Beating}{% Hardt:2012:BRR% }. \NAMECITE{better}{% Orlin:2013:MFN% }. \NAMECITE{Beyond}{% Hardt:2013:BWC,% Cheung:2013:TBG% }. \NAMECITE{bidders}{% Dobzinski:2011:OAC,% Leonardi:2012:PFA% }. \NAMECITE{Bilipschitz}{% Lee:2010:BSM% }. \NAMECITE{bimatrix}{% Adsul:2011:RBG% }. \NAMECITE{bin}{% Azar:2013:TBO% }. \NAMECITE{binomial}{% Daskalakis:2012:LPB% }. \NAMECITE{bipartite}{% Goel:2010:PML,% Karande:2011:OBM,% Mahdian:2011:OBM,% Sharathkumar:2012:NLT% }. \NAMECITE{Black}{% Saraf:2011:BBI,% Chawla:2012:LBB,% Chung:2013:NBB,% Goyal:2013:NBB,% Woodruff:2011:NOP,% Abernethy:2012:MOP% }. \NAMECITE{Black-box}{% Saraf:2011:BBI,% Chawla:2012:LBB% }. \NAMECITE{Blackbox}{% Saxena:2011:BIT% }. \NAMECITE{blanket}{% Ding:2011:CTB% }. \NAMECITE{block}{% Adamaszek:2012:OOB% }. \NAMECITE{{Boolean}}{% Chakrabarty:2013:MTB% }. \NAMECITE{bootstrapping}{% Bitansky:2013:RCB% }. \NAMECITE{Bottom}{% Thorup:2013:BPS% }. \NAMECITE{Bottom-}{% Thorup:2013:BPS% }. \NAMECITE{bound}{% Chakrabarti:2011:OLB,% Feldman:2013:SAL,% Giakkoupis:2012:TRL,% Guruswami:2013:LDR,% Verbin:2010:LBT% }. \NAMECITE{bounded}{% Bateni:2010:ASS,% Gal:2012:TBC,% Gupta:2013:SCB,% Hirai:2010:MMP,% Kalai:2013:DBS,% Karnin:2010:DIT,% Saxena:2011:BIT,% Yoshida:2011:OCT% }. \NAMECITE{bounded-degree}{% Yoshida:2011:OCT% }. \NAMECITE{bounded-depth}{% Gal:2012:TBC% }. \NAMECITE{Bounding}{% Diakonikolas:2010:BAS% }. \NAMECITE{bounds}{% Adamaszek:2011:ATB,% Agrawal:2012:JHC,% Ajtai:2013:LBR,% Azar:2013:TBO,% Barak:2011:RBD,% Beame:2012:TST,% Bhowmick:2013:NBM,% Bulnek:2012:TLB,% Burgisser:2013:ELB,% Chakrabarty:2013:OBM,% Chan:2012:TBM,% Chierichetti:2010:ATB,% Fiorini:2012:LVS,% Friedmann:2011:SLB,% Gal:2012:TBC,% Komargodski:2013:ACL,% Lee:2011:NOD,% Lenzen:2011:TBP,% Nelson:2013:SLB,% Patrascu:2010:TPL,% Raz:2010:TRL,% Sherstov:2010:OBS,% Sherstov:2013:CLB,% Williams:2010:IES,% Woodruff:2012:TBD% }. \NAMECITE{box}{% Chawla:2012:LBB,% Chung:2013:NBB,% Goyal:2013:NBB,% Saraf:2011:BBI,% Woodruff:2011:NOP% }. \NAMECITE{{BQP}}{% Aaronson:2010:BPH% }. \NAMECITE{branching}{% Dvir:2012:SMB,% Etessami:2012:PTA% }. \NAMECITE{Breaking}{% Bourgain:2011:BBE,% Kawarabayashi:2011:BAA% }. \NAMECITE{Budget}{% Bei:2012:BFM,% Bhattacharya:2010:BCA% }. \NAMECITE{buffer}{% Adamaszek:2011:ATB,% Adamaszek:2012:OOB% }. \NAMECITE{buffering}{% Verbin:2010:LBT% }. \NAMECITE{build}{% Abraham:2012:UPD% }. \NAMECITE{{Byzantine}}{% King:2013:BAP,% Mendes:2013:MAA% }. \NAMECITE{CA}{% ACM:2011:SPA% }. \NAMECITE{calculus}{% Beck:2013:STR% }. \NAMECITE{California}{% ACM:2013:SPF% }. \NAMECITE{Cambridge}{% ACM:2010:SPA% }. \NAMECITE{can}{% Regev:2011:QOW% }. \NAMECITE{canonical}{% Babai:2013:QTC% }. \NAMECITE{capacitated}{% Lee:2013:NCO% }. \NAMECITE{capacity}{% Kol:2013:ICC% }. \NAMECITE{capture}{% Cai:2013:CDR% }. \NAMECITE{carrying}{% Bitansky:2013:RCB% }. \NAMECITE{case}{% Hardt:2013:BWC,% Komargodski:2013:ACL% }. \NAMECITE{cases}{% Nikolov:2013:GDP% }. \NAMECITE{Catching}{% Coja-Oglan:2012:CKN% }. \NAMECITE{cell}{% Larsen:2012:CPC,% Micciancio:2010:DSE% }. \NAMECITE{Certifiable}{% Vazirani:2012:CQD% }. \NAMECITE{certificates}{% Belovs:2012:SPF% }. \NAMECITE{Changing}{% Dodis:2010:CBL% }. \NAMECITE{channel}{% Kol:2013:ICC% }. \NAMECITE{characterization}{% Aaronson:2010:FCQ,% Cai:2012:ACM,% Chakrabarti:2012:WCC% }. \NAMECITE{characterized}{% Bhattacharyya:2013:ELC% }. \NAMECITE{Characterizing}{% Vadhan:2012:CPS% }. \NAMECITE{checkable}{% Ben-Sasson:2013:CEP% }. \NAMECITE{checking}{% Cygan:2013:FHC% }. \NAMECITE{{Cheeger}}{% Kwok:2013:ICI,% Lee:2012:MWS% }. \NAMECITE{chow}{% De:2012:NOS% }. \NAMECITE{{Christofides}}{% An:2012:ICA% }. \NAMECITE{cipher}{% Holenstein:2011:ERO% }. \NAMECITE{circuit}{% Paturi:2010:CCS% }. \NAMECITE{circuits}{% Agrawal:2012:JHC,% Gal:2012:TBC,% Goldwasser:2013:RGC,% Gorbunov:2013:ABE,% Gupta:2012:RDM,% HrubeAa:2010:NCC,% Karnin:2010:DIT,% Miles:2013:SCG,% Saraf:2011:BBI,% Saxena:2011:BIT% }. \NAMECITE{class}{% Vegh:2012:SPA% }. \NAMECITE{Classical}{% Brakerski:2013:CHL,% Regev:2011:QOW% }. \NAMECITE{{Claus}}{% Svensson:2011:SCS% }. \NAMECITE{clearing}{% Orlin:2010:IAC% }. \NAMECITE{clinching}{% Goel:2012:PCA% }. \NAMECITE{cliques}{% Feldman:2013:SAL% }. \NAMECITE{clocks}{% Buchbinder:2013:SPE% }. \NAMECITE{closest}{% Khot:2012:LHC% }. \NAMECITE{cloud}{% Lopez-Alt:2012:FMC% }. \NAMECITE{{CLTs}}{% Valiant:2011:EUS% }. \NAMECITE{clustering}{% Feldman:2011:UFA,% Indyk:2011:KMC% }. \NAMECITE{codes}{% Barak:2011:RBD,% Ben-Sasson:2013:NFL,% Efremenko:2012:IRL,% Gal:2012:TBC,% Guruswami:2010:LDR,% Guruswami:2012:FCF,% Kaufman:2012:ETR,% Kopparty:2010:LLD,% Kopparty:2011:HRC,% Wootters:2013:LDR% }. \NAMECITE{coding}{% Braverman:2011:TCM,% Haeupler:2011:ANC% }. \NAMECITE{Coevolutionary}{% Bhawalkar:2013:COF% }. \NAMECITE{collapses}{% Dell:2010:SAN% }. \NAMECITE{colourings}{% Molloy:2012:FTK% }. \NAMECITE{Combinatorial}{% Bayati:2010:CAI,% Feldman:2013:CWE,% Barak:2011:RBD,% Dobzinski:2011:IRT,% Dughmi:2011:COR,% Gopalan:2011:PGC,% Kelner:2013:SCA,% Kuperberg:2012:PER,% Li:2013:SCO% }. \NAMECITE{commitments}{% Lin:2011:CRN% }. \NAMECITE{Communication}{% Sherstov:2013:CLB,% Barak:2010:HCI,% Braverman:2011:TCM,% Braverman:2013:IEC,% Chakrabarti:2011:OLB,% Huynh:2012:VSP,% Kantor:2011:TWC,% Regev:2011:QOW,% Sherstov:2011:SDP,% Sherstov:2012:MCC% }. \NAMECITE{commutative}{% HrubeAa:2010:NCC% }. \NAMECITE{Competitive}{% Goyal:2012:CCN,% Gu:2013:PDM% }. \NAMECITE{complementary}{% Garg:2012:CPA% }. \NAMECITE{complete}{% Alon:2012:NCG,% Bohm:2013:EDO,% Cai:2013:CDR,% Chakrabarti:2012:WCC% }. \NAMECITE{completion}{% Jain:2013:LRM% }. \NAMECITE{complex}{% Cai:2012:CCC% }. \NAMECITE{Complexity}{% Cai:2012:CCC,% Kawamura:2010:CTO,% Aaronson:2011:CCL,% Beame:2010:HAP,% Bei:2013:CTE,% Braverman:2012:IIC,% Braverman:2013:ICA,% Burgisser:2011:GCT,% Burgisser:2013:ELB,% Chakrabarti:2011:OLB,% Chen:2013:CNM,% Dobzinski:2012:QCC,% Dyer:2010:CC,% Goyal:2010:RCC,% Huynh:2012:VSP,% Kopparty:2011:CPF,% Larsen:2012:CPC,% Novocin:2011:LRA,% Paturi:2010:CCS,% Sherstov:2011:SDP,% Sherstov:2012:MCC,% Sinclair:2013:LYT,% Thapper:2013:CFV% }. \NAMECITE{Composable}{% Syrgkanis:2013:CEM% }. \NAMECITE{composition}{% Bitansky:2013:RCB% }. \NAMECITE{compress}{% Barak:2010:HCI% }. \NAMECITE{compressed}{% Forbes:2012:ITT% }. \NAMECITE{compressive}{% Indyk:2011:KMC% }. \NAMECITE{computation}{% Ajtai:2011:SCI,% Ajtai:2012:DVN,% Boyle:2012:MCS,% Censor-Hillel:2012:GCP,% Golab:2011:LID,% Goyal:2010:RCC,% Hardt:2013:BWC,% Hsu:2013:DPA,% Kuhn:2010:DCD,% Lopez-Alt:2012:FMC,% Rothblum:2013:IPP% }. \NAMECITE{computational}{% Aaronson:2011:CCL,% Dobzinski:2012:QCC% }. \NAMECITE{computations}{% Micciancio:2010:DSE% }. \NAMECITE{Computing}{% ACM:2006:SPT,% ACM:2010:SPA,% ACM:2011:SPA,% ACM:2012:SPA,% ACM:2013:SPF,% Arora:2012:CNM,% Gal:2012:TBC,% Lee:2013:NAC,% Orlin:2010:IAC,% Sinclair:2013:LYT% }. \NAMECITE{concave}{% Devanur:2012:OMC,% Garg:2012:CPA% }. \NAMECITE{concrete}{% Ben-Sasson:2013:CEP% }. \NAMECITE{concurrent}{% Chalermsook:2012:AAH,% Goyal:2013:NBB% }. \NAMECITE{condensers}{% Li:2012:DEN% }. \NAMECITE{condition}{% Chakrabarti:2012:WCC% }. \NAMECITE{Conditional}{% Svensson:2010:CHP% }. \NAMECITE{conditioned}{% Ta-Shma:2013:IWC% }. \NAMECITE{conductance}{% Censor-Hillel:2012:GCP,% Chierichetti:2010:ATB% }. \NAMECITE{congestion}{% Chuzhoy:2012:RUG,% Kawarabayashi:2011:BAA% }. \NAMECITE{conjecture}{% Heilman:2012:SPC,% Raghavendra:2010:GEU% }. \NAMECITE{conjunctions}{% Gupta:2011:PRC% }. \NAMECITE{conjunctive}{% Marx:2010:THP% }. \NAMECITE{connected}{% Censor-Hillel:2012:GCP% }. \NAMECITE{Connectivity}{% Duan:2010:COF,% VAgh:2010:AUN% }. \NAMECITE{Constant}{% Goyal:2011:CRN,% Lin:2011:CRN,% Belovs:2012:SPF,% Chuzhoy:2012:RUG,% Gu:2013:PDM,% Yoshida:2011:OCT% }. \NAMECITE{constant-competitive}{% Gu:2013:PDM% }. \NAMECITE{Constant-round}{% Lin:2011:CRN% }. \NAMECITE{constant-sized}{% Belovs:2012:SPF% }. \NAMECITE{constant-time}{% Yoshida:2011:OCT% }. \NAMECITE{constrained}{% Bhattacharya:2010:BCA,% Svensson:2010:CHP% }. \NAMECITE{Constraint}{% Harris:2013:CSP,% Barto:2012:RSC,% Marx:2010:THP% }. \NAMECITE{constructing}{% Haitner:2010:EIC% }. \NAMECITE{construction}{% Karnin:2011:DCH,% Lenzen:2013:FRT% }. \NAMECITE{constructions}{% Vadhan:2012:CPS% }. \NAMECITE{contagion}{% Goyal:2012:CCN% }. \NAMECITE{contention}{% Vondrak:2011:SFM% }. \NAMECITE{context}{% Etessami:2012:PTA% }. \NAMECITE{context-free}{% Etessami:2012:PTA% }. \NAMECITE{contingency}{% Kasiviswanathan:2010:PPR% }. \NAMECITE{continual}{% Boyle:2012:MCS,% Dwork:2010:DPU% }. \NAMECITE{continuous}{% Cadek:2013:ECM% }. \NAMECITE{Contraction}{% Demaine:2011:CDH% }. \NAMECITE{contracts}{% Cebrian:2012:FRB% }. \NAMECITE{convergence}{% Smith:2011:PPS% }. \NAMECITE{convex}{% Dughmi:2011:COR,% Vegh:2012:SPA% }. \NAMECITE{coordination}{% Cole:2011:IPS% }. \NAMECITE{{Coppersmith}}{% Williams:2012:MMF% }. \NAMECITE{correctable}{% Barak:2011:RBD,% Ben-Sasson:2013:NFL% }. \NAMECITE{correcting}{% Gal:2012:TBC% }. \NAMECITE{correlated}{% Dobzinski:2011:OAC,% Kasiviswanathan:2010:PPR% }. \NAMECITE{Correlation}{% Hatami:2011:CTA% }. \NAMECITE{cost}{% Vegh:2012:SPA% }. \NAMECITE{counter}{% Bohm:2013:EDO% }. \NAMECITE{counting}{% Cai:2012:CCC,% Larsen:2012:CPC,% Muthukrishnan:2012:OPH,% Ullman:2013:ACQ% }. \NAMECITE{coupled}{% Kelner:2012:FAM% }. \NAMECITE{Cover}{% Ding:2011:CTB,% Onak:2010:MLM,% Varadarajan:2010:WGS% }. \NAMECITE{covert}{% Goyal:2010:RCC% }. \NAMECITE{credit}{% Kleinberg:2011:MMA% }. \NAMECITE{crossing}{% Chuzhoy:2011:AGC% }. \NAMECITE{cryptographic}{% Ajtai:2010:ORC% }. \NAMECITE{cryptography}{% Applebaum:2010:PKC,% Bitansky:2013:IAO% }. \NAMECITE{{CSP}}{% Cai:2012:CCC,% Yoshida:2011:OCT% }. \NAMECITE{{CSPs}}{% Thapper:2013:CFV% }. \NAMECITE{cubic}{% Haramaty:2010:SCQ% }. \NAMECITE{cut}{% Buchbinder:2013:SPE,% Chakrabarti:2012:WCC,% Gupta:2013:SCB,% Italiano:2011:IAM,% Kane:2013:PLF% }. \NAMECITE{cuts}{% Louis:2012:MSC% }. \NAMECITE{cutset}{% Marx:2011:FPT% }. \NAMECITE{cycle}{% Kawarabayashi:2010:OCP% }. \NAMECITE{cycles}{% Dey:2010:OHC% }. \NAMECITE{{D}}{% Agrawal:2012:JHC% }. \NAMECITE{dark}{% Azar:2013:LSD% }. \NAMECITE{data}{% Bitansky:2013:RCB,% Feldman:2011:UFA,% Kane:2011:FME% }. \NAMECITE{datasets}{% Braverman:2010:MID% }. \NAMECITE{decidable}{% Godoy:2010:HPD% }. \NAMECITE{decodability}{% Guruswami:2010:LDR,% Wootters:2013:LDR% }. \NAMECITE{decodable}{% Efremenko:2012:IRL% }. \NAMECITE{decoding}{% Guruswami:2012:FCF,% Guruswami:2013:LDR,% Kopparty:2010:LLD,% Kopparty:2011:HRC% }. \NAMECITE{decomposable}{% Alon:2012:NCG% }. \NAMECITE{decomposition}{% Demaine:2011:CDH,% Kawarabayashi:2011:SAS% }. \NAMECITE{decompositions}{% Abraham:2012:UPD,% Chekuri:2013:LTG,% Klein:2013:SRS% }. \NAMECITE{deferral}{% Gu:2013:PDM% }. \NAMECITE{degree}{% Agrawal:2012:JHC,% Ben-Sasson:2013:NFL,% Yoshida:2011:OCT% }. \NAMECITE{degree-}{% Agrawal:2012:JHC% }. \NAMECITE{degree-lifted}{% Ben-Sasson:2013:NFL% }. \NAMECITE{delegating}{% Rothblum:2013:IPP% }. \NAMECITE{Delegation}{% Kalai:2013:DBS% }. \NAMECITE{deletions}{% Bernstein:2013:MSP% }. \NAMECITE{dense}{% Keevash:2013:PTP% }. \NAMECITE{densest}{% Bhaskara:2010:DHL% }. \NAMECITE{densities}{% Bhaskara:2010:DHL% }. \NAMECITE{dependence}{% Censor-Hillel:2012:GCP% }. \NAMECITE{depth}{% Agrawal:2012:JHC,% Agrawal:2013:QPH,% Gal:2012:TBC,% Gupta:2012:RDM,% Karnin:2010:DIT,% Saraf:2011:BBI,% Saxena:2011:BIT% }. \NAMECITE{depth-}{% Agrawal:2012:JHC,% Gupta:2012:RDM% }. \NAMECITE{depth-3}{% Saxena:2011:BIT% }. \NAMECITE{depth-4}{% Karnin:2010:DIT,% Saraf:2011:BBI% }. \NAMECITE{depth-{D}}{% Agrawal:2012:JHC% }. \NAMECITE{derandomization}{% Moser:2011:FDS,% Williams:2013:NPV% }. \NAMECITE{derivatives}{% Sherstov:2013:CLB% }. \NAMECITE{descent}{% Cheung:2013:TBG% }. \NAMECITE{Design}{% Li:2012:DEN,% Barak:2011:RBD,% Bei:2012:BFM,% Chawla:2010:MPM,% Chawla:2012:LBB,% Chen:2013:MSD,% Feige:2011:MDU,% Hartline:2010:BAM% }. \NAMECITE{designs}{% Babai:2013:QTC% }. \NAMECITE{Detecting}{% Bhaskara:2010:DHL,% Feldman:2013:SAL% }. \NAMECITE{determinant}{% Arvind:2010:HND,% Chien:2011:ASH,% Hrubes:2012:SPD% }. \NAMECITE{Determinism}{% Ajtai:2012:DVN% }. \NAMECITE{Deterministic}{% Karnin:2010:DIT,% Karnin:2011:DCH,% Bohm:2013:EDO,% Micciancio:2010:DSE,% Neiman:2013:SDA% }. \NAMECITE{devices}{% Adamaszek:2012:OOB% }. \NAMECITE{diameter}{% Roditty:2013:FAA% }. \NAMECITE{dice}{% Vazirani:2012:CQD% }. \NAMECITE{dichotomy}{% Cai:2013:CDR% }. \NAMECITE{different}{% Applebaum:2010:PKC% }. \NAMECITE{Differential}{% Dwork:2010:DPU,% Hsu:2013:DPA,% Hardt:2010:GDP,% Nikolov:2013:GDP,% Ullman:2013:ACQ% }. \NAMECITE{differentially}{% Bhaskara:2012:UDP% }. \NAMECITE{dimension}{% Giakkoupis:2011:OPS% }. \NAMECITE{dimensional}{% Brandt:2012:AOD,% Cai:2012:ACM,% Karnin:2011:DCH% }. \NAMECITE{dimensionality}{% Bartal:2012:TSP,% Nelson:2013:SLB% }. \NAMECITE{dimensions}{% Chonev:2013:OPH% }. \NAMECITE{direct}{% Klauck:2010:SDP,% Sherstov:2011:SDP% }. \NAMECITE{Directed}{% Dinitz:2011:DSF,% Bernstein:2013:MSP% }. \NAMECITE{directional}{% Sherstov:2013:CLB% }. \NAMECITE{discrepancy}{% Muthukrishnan:2012:OPH% }. \NAMECITE{discrete}{% Bringmann:2013:SSD,% De:2013:MSD% }. \NAMECITE{disjoint}{% Kawarabayashi:2011:BAA% }. \NAMECITE{disjointness}{% Klauck:2010:SDP,% Sherstov:2012:MCC% }. \NAMECITE{distance}{% Abraham:2012:FDA,% Chakrabarti:2011:OLB,% Har-Peled:2013:NPL,% Indyk:2011:KMC% }. \NAMECITE{distances}{% Andoni:2013:HFU% }. \NAMECITE{distortion}{% Fawzi:2011:LDN,% Lee:2011:NOD,% Meng:2013:LDS% }. \NAMECITE{Distributed}{% Kuhn:2010:DCD,% Sarma:2011:DVH,% Golab:2011:LID,% Woodruff:2012:TBD% }. \NAMECITE{distributions}{% Bringmann:2013:SSD,% Daskalakis:2012:LPB,% Karande:2011:OBM% }. \NAMECITE{divine}{% Feige:2011:MDU% }. \NAMECITE{do}{% Golab:2011:LID% }. \NAMECITE{doesn't}{% Saxena:2011:BIT% }. \NAMECITE{Don't}{% Patrascu:2011:DRU% }. \NAMECITE{doubling}{% Lee:2011:NOD% }. \NAMECITE{duality}{% Zewi:2011:ATS% }. \NAMECITE{Dueling}{% Immorlica:2011:DA% }. \NAMECITE{dynamic}{% Abraham:2012:FDA,% Kuhn:2010:DCD,% Larsen:2012:CPC,% Madry:2010:FAS,% Neiman:2013:SDA,% Patrascu:2010:TPL,% Verbin:2010:LBT% }. \NAMECITE{earth}{% Indyk:2011:KMC% }. \NAMECITE{easy}{% Dobzinski:2011:OAC,% Haeupler:2011:ANC% }. \NAMECITE{Edge}{% Kaufman:2012:ETR,% Kawarabayashi:2011:BAA% }. \NAMECITE{edge-disjoint}{% Kawarabayashi:2011:BAA% }. \NAMECITE{edit}{% Andoni:2013:HFU% }. \NAMECITE{Efficiency}{% Haitner:2010:EIC,% Ben-Sasson:2013:CEP% }. \NAMECITE{Efficient}{% Naor:2013:ERN,% Fawzi:2011:LDN,% Feldman:2013:SAA,% Syrgkanis:2013:CEM% }. \NAMECITE{Efficiently}{% Kalai:2010:ELM% }. \NAMECITE{eigenvalues}{% Louis:2012:MSC% }. \NAMECITE{Eighth}{% ACM:2006:SPT% }. \NAMECITE{Electrical}{% Christiano:2011:EFL,% Lee:2013:NAC% }. \NAMECITE{elimination}{% Ajtai:2013:LBR% }. \NAMECITE{ellipsoid}{% Cardinal:2010:SUP% }. \NAMECITE{embedding}{% Lee:2011:NOD% }. \NAMECITE{embeddings}{% Fawzi:2011:LDN,% Meng:2013:LDS,% Sohler:2011:SEN% }. \NAMECITE{encryption}{% Garg:2013:WEA,% Goldwasser:2013:RGC,% Gorbunov:2013:ABE,% Lopez-Alt:2012:FMC% }. \NAMECITE{enough}{% Chakrabarti:2012:WCC% }. \NAMECITE{entangled}{% Kempe:2011:PRE% }. \NAMECITE{entropy}{% Chandran:2010:PAA,% Valiant:2011:EUS% }. \NAMECITE{equations}{% Burgisser:2010:SPE,% Khot:2011:NHA% }. \NAMECITE{equilibrium}{% Hsu:2013:DPA,% Feldman:2013:CWE% }. \NAMECITE{Equivalence}{% Bohm:2013:EDO,% Holenstein:2011:ERO% }. \NAMECITE{err}{% Feige:2011:MDU% }. \NAMECITE{Erratum}{% Akavia:2010:EBO% }. \NAMECITE{error}{% Bei:2013:CTE,% Gal:2012:TBC,% Hatami:2011:CTA,% Kopparty:2010:LLD,% Wootters:2013:LDR% }. \NAMECITE{error-correcting}{% Gal:2012:TBC% }. \NAMECITE{errors}{% Brakerski:2013:CHL,% Braverman:2011:TCM% }. \NAMECITE{Estimating}{% Valiant:2011:EUS% }. \NAMECITE{estimation}{% Kane:2011:FME,% Smith:2011:PPS% }. \NAMECITE{estimator}{% Valiant:2011:EUS% }. \NAMECITE{{ETH}}{% Beck:2013:SEH% }. \NAMECITE{{Euclidean}}{% Elkin:2013:OES,% Har-Peled:2013:NPL% }. \NAMECITE{evasive}{% Dvir:2012:SES% }. \NAMECITE{Every}{% Bhattacharyya:2013:ELC,% Newman:2011:EPH,% Yoshida:2011:OCT% }. \NAMECITE{Exact}{% Hansen:2011:EAS,% Ambainis:2013:SAE,% Braverman:2013:IEC% }. \NAMECITE{excluded}{% Grohe:2012:STI% }. \NAMECITE{exclusion}{% Bansal:2012:TTS,% Giakkoupis:2012:TRL% }. \NAMECITE{exhaustive}{% Williams:2010:IES% }. \NAMECITE{existence}{% Kuperberg:2012:PER% }. \NAMECITE{expansion}{% Bourgain:2012:ME,% Raghavendra:2010:GEU% }. \NAMECITE{expected}{% King:2013:BAP% }. \NAMECITE{Explicit}{% Burgisser:2013:ELB,% Bourgain:2011:BBE,% Fawzi:2011:LDN% }. \NAMECITE{explicitly}{% Talagrand:2010:MSS% }. \NAMECITE{exponential}{% Buchbinder:2013:SPE,% Fiorini:2012:LVS,% Li:2013:NIS,% Micciancio:2010:DSE,% Orecchia:2012:AEL% }. \NAMECITE{exponentially}{% Regev:2011:QOW% }. \NAMECITE{expressions}{% Magniez:2010:RWP% }. \NAMECITE{extended}{% Ajtai:2012:DVN,% Beck:2013:STR,% Belovs:2012:SPF,% Bernstein:2013:MSP,% Braverman:2013:ICA,% Cai:2013:CDR,% Fiorini:2012:LVS,% Hansen:2011:EAS,% Kayal:2012:APP,% King:2013:BAP,% Koucky:2011:PGG,% Lenzen:2011:TBP,% Lenzen:2013:FRT,% Novocin:2011:LRA% }. \NAMECITE{Extending}{% Cadek:2013:ECM% }. \NAMECITE{Extensions}{% Leighton:2010:ELV% }. \NAMECITE{external}{% Verbin:2010:LBT% }. \NAMECITE{extractors}{% De:2010:NOE,% Li:2012:DEN,% Li:2013:NIS,% Zewi:2011:ATS% }. \NAMECITE{factor}{% Mahdian:2011:OBM% }. \NAMECITE{factor-revealing}{% Mahdian:2011:OBM% }. \NAMECITE{factorization}{% Arora:2012:CNM% }. \NAMECITE{failure}{% Duan:2010:COF% }. \NAMECITE{falsifiable}{% Gentry:2011:SSN% }. \NAMECITE{families}{% Bhowmick:2013:NBM% }. \NAMECITE{family}{% Ben-Sasson:2013:NFL% }. \NAMECITE{fan}{% Gupta:2012:RDM,% Karnin:2010:DIT% }. \NAMECITE{fan-in}{% Gupta:2012:RDM,% Karnin:2010:DIT% }. \NAMECITE{fanin}{% Saxena:2011:BIT% }. \NAMECITE{Fast}{% Cheung:2012:FMR,% Cygan:2013:FHC,% Kane:2011:FME,% Lenzen:2013:FRT,% Roditty:2013:FAA,% Censor-Hillel:2012:GCP% }. \NAMECITE{Faster}{% Kelner:2012:FAM,% Madry:2010:FAS,% Christiano:2011:EFL,% Williams:2012:MMF% }. \NAMECITE{feasible}{% Bei:2012:BFM% }. \NAMECITE{few}{% Huang:2013:ARS% }. \NAMECITE{{Fibonacci}}{% Brodal:2012:SFH% }. \NAMECITE{field}{% Guruswami:2012:FCF,% Saxena:2011:BIT% }. \NAMECITE{fields}{% Kopparty:2011:CPF% }. \NAMECITE{fifth}{% ACM:2013:SPF% }. \NAMECITE{find}{% Patrascu:2011:DRU% }. \NAMECITE{Finding}{% Cebrian:2012:FRB,% Grohe:2011:FTS% }. \NAMECITE{{Finetti}}{% Brandao:2013:QFT% }. \NAMECITE{fingerprints}{% Andoni:2013:HFU% }. \NAMECITE{finite}{% Kopparty:2011:CPF,% Thapper:2013:CFV% }. \NAMECITE{finite-valued}{% Thapper:2013:CFV% }. \NAMECITE{{Fisher}}{% Orlin:2010:IAC% }. \NAMECITE{Fixed}{% Marx:2011:FPT,% Grohe:2011:FTS% }. \NAMECITE{Fixed-parameter}{% Marx:2011:FPT,% Grohe:2011:FTS% }. \NAMECITE{flow}{% Chalermsook:2012:AAH,% Christiano:2011:EFL,% Dinitz:2011:DSF,% Eisenstat:2013:LTA,% Italiano:2011:IAM,% Kelner:2012:FAM,% Madry:2010:FAS,% Vegh:2012:SPA% }. \NAMECITE{flow-based}{% Dinitz:2011:DSF% }. \NAMECITE{flows}{% Christiano:2011:EFL,% Kelner:2012:FAM,% Lee:2013:NAC,% Orlin:2013:MFN% }. \NAMECITE{fly}{% Lopez-Alt:2012:FMC% }. \NAMECITE{Folded}{% Guruswami:2012:FCF% }. \NAMECITE{forbidden}{% Abraham:2012:FDA% }. \NAMECITE{forbidden-set}{% Abraham:2012:FDA% }. \NAMECITE{forest}{% Bateni:2010:ASS% }. \NAMECITE{forgive}{% Feige:2011:MDU% }. \NAMECITE{form}{% Babai:2013:QTC% }. \NAMECITE{formation}{% Bhawalkar:2013:COF% }. \NAMECITE{formula}{% Komargodski:2013:ACL% }. \NAMECITE{formulas}{% Agrawal:2012:JHC,% Agrawal:2013:QPH,% Dvir:2012:SMB,% Raz:2010:TRL% }. \NAMECITE{formulations}{% Braverman:2013:ICA,% Fiorini:2012:LVS% }. \NAMECITE{Forty}{% ACM:2013:SPF% }. \NAMECITE{Forty-fifth}{% ACM:2013:SPF% }. \NAMECITE{{Fourier}}{% Chan:2012:TBM,% Hassanieh:2012:NOS% }. \NAMECITE{{FPT}}{% Bousquet:2011:MF% }. \NAMECITE{fractional}{% Madry:2010:FAS% }. \NAMECITE{fractionality}{% Hirai:2010:MMP% }. \NAMECITE{framework}{% Feldman:2011:UFA,% Fung:2011:GFG% }. \NAMECITE{free}{% Bei:2012:BFM,% Demaine:2011:CDH,% Etessami:2012:PTA,% Leonardi:2012:PFA% }. \NAMECITE{freeness}{% Kawarabayashi:2013:TSF% }. \NAMECITE{freezing}{% Molloy:2012:FTK% }. \NAMECITE{frequency}{% Braverman:2010:ZOF% }. \NAMECITE{full}{% Aaronson:2010:FCQ,% Moser:2011:FDS% }. \NAMECITE{Fully}{% Abraham:2012:FDA,% Goyal:2013:NBB,% Lopez-Alt:2012:FMC,% Neiman:2013:SDA% }. \NAMECITE{function}{% Guruswami:2012:FCF,% Lin:2011:CRN,% Vondrak:2011:SFM% }. \NAMECITE{functional}{% Goldwasser:2013:RGC,% Woodruff:2012:TBD% }. \NAMECITE{functions}{% Akavia:2006:BOW,% Akavia:2010:EBO,% Applebaum:2012:PGL,% Balcan:2011:LSF,% Belovs:2012:SPF,% Chakrabarty:2013:MTB,% Chung:2013:NBB,% Diakonikolas:2010:BAS,% Goyal:2011:CRN,% Haitner:2010:EIC,% Kane:2013:PLF,% Meka:2010:PGP% }. \NAMECITE{{Gabidulin}}{% Guruswami:2013:LDR% }. \NAMECITE{games}{% Adsul:2011:RBG,% Bhawalkar:2013:COF,% Hansen:2011:EAS,% Kempe:2011:PRE,% ODonnell:2012:NPN,% Raghavendra:2010:GEU% }. \NAMECITE{gap}{% Chakrabarti:2011:OLB,% Kwok:2013:ICI% }. \NAMECITE{gap-{Hamming}-distance}{% Chakrabarti:2011:OLB% }. \NAMECITE{gaps}{% Goemans:2012:MIG% }. \NAMECITE{garbled}{% Goldwasser:2013:RGC% }. \NAMECITE{gates}{% Gal:2012:TBC% }. \NAMECITE{{Gaussians}}{% Kalai:2010:ELM% }. \NAMECITE{general}{% Fung:2011:GFG% }. \NAMECITE{generation}{% Vazirani:2012:CQD% }. \NAMECITE{generator}{% Vadhan:2012:CPS% }. \NAMECITE{generators}{% Applebaum:2012:PGL,% Gopalan:2011:PGC,% Haitner:2010:EIC,% Koucky:2011:PGG,% Meka:2010:PGP% }. \NAMECITE{Geometric}{% Burgisser:2011:GCT,% Burgisser:2013:ELB,% Guruswami:2013:LDR,% Sharathkumar:2012:NLT,% Varadarajan:2010:WGS% }. \NAMECITE{geometry}{% Barak:2011:RBD,% Ben-Sasson:2013:NFL,% Hardt:2010:GDP,% Nikolov:2013:GDP% }. \NAMECITE{{Gibbard}}{% Mossel:2012:QGS% }. \NAMECITE{Global}{% Censor-Hillel:2012:GCP% }. \NAMECITE{Going}{% Coja-Oghlan:2013:GAK% }. \NAMECITE{good}{% Kaufman:2012:ETR% }. \NAMECITE{gossip}{% Haeupler:2011:ANC% }. \NAMECITE{gradient}{% Cheung:2013:TBG% }. \NAMECITE{grammars}{% Etessami:2012:PTA% }. \NAMECITE{Graph}{% Raghavendra:2010:GEU,% Chekuri:2013:LTG,% Chuzhoy:2011:AGC,% Fung:2011:GFG,% Kawarabayashi:2010:SPG,% Kawarabayashi:2011:SAS,% Kawarabayashi:2013:TSF,% Madry:2010:FAS,% Miller:2013:SLO,% Molloy:2012:FTK% }. \NAMECITE{graphs}{% Abraham:2012:FDA,% Alon:2012:NCG,% Bateni:2010:ASS,% Bayati:2010:CAI,% Bernstein:2013:MSP,% Bodirsky:2011:STG,% Christiano:2011:EFL,% Chuzhoy:2012:RUG,% Demaine:2011:CDH,% Duan:2010:COF,% Eisenstat:2013:LTA,% Goel:2010:PML,% Grohe:2012:STI,% Gupta:2013:SCB,% Italiano:2011:IAM,% Kaufman:2012:ETR,% Klein:2013:SRS,% Newman:2011:EPH,% Raghavendra:2010:AIS,% Roditty:2013:FAA% }. \NAMECITE{gross}{% Cheung:2013:TBG% }. \NAMECITE{{Grothendieck}}{% Naor:2013:ERN% }. \NAMECITE{ground}{% Brandao:2013:PSA% }. \NAMECITE{group}{% Koucky:2011:PGG% }. \NAMECITE{groups}{% Miles:2013:SCG% }. \NAMECITE{halfspace}{% Muthukrishnan:2012:OPH% }. \NAMECITE{halfspaces}{% De:2012:NOS,% Sherstov:2010:OBS% }. \NAMECITE{{Hamiltonicity}}{% Cygan:2013:FHC% }. \NAMECITE{{Hamming}}{% Chakrabarti:2011:OLB% }. \NAMECITE{hard}{% Ullman:2013:ACQ% }. \NAMECITE{Hardness}{% Beame:2010:HAP,% Akavia:2006:BOW,% Arvind:2010:HND,% Brakerski:2013:CHL,% Chalermsook:2012:AAH,% Chien:2011:ASH,% Gupta:2013:SCB,% Huynh:2012:VSP,% Khot:2011:NHA,% Khot:2012:LHC,% ODonnell:2012:NPN,% Sarma:2011:DVH,% Svensson:2010:CHP,% Akavia:2010:EBO% }. \NAMECITE{hashing}{% Patrascu:2011:PST% }. \NAMECITE{heaps}{% Brodal:2012:SFH% }. \NAMECITE{heterogeneous}{% Bhattacharya:2010:BCA% }. \NAMECITE{hidden}{% Aaronson:2012:QMH% }. \NAMECITE{hierarchy}{% Aaronson:2010:BPH,% Dell:2010:SAN% }. \NAMECITE{High}{% Kopparty:2011:HRC,% Bhaskara:2010:DHL,% Hatami:2011:CTA,% Karnin:2011:DCH,% Kopparty:2010:LLD% }. \NAMECITE{High-rate}{% Kopparty:2011:HRC% }. \NAMECITE{higher}{% Chonev:2013:OPH,% Kwok:2013:ICI,% Lee:2012:MWS,% Louis:2012:MSC% }. \NAMECITE{higher-order}{% Lee:2012:MWS% }. \NAMECITE{hits}{% Agrawal:2012:JHC% }. \NAMECITE{hitting}{% Agrawal:2012:JHC,% Agrawal:2013:QPH% }. \NAMECITE{hitting-set}{% Agrawal:2013:QPH% }. \NAMECITE{hitting-sets}{% Agrawal:2012:JHC% }. \NAMECITE{holds}{% Beck:2013:SEH% }. \NAMECITE{{HOM}}{% Godoy:2010:HPD% }. \NAMECITE{homeomorphism}{% Adsul:2011:RBG% }. \NAMECITE{homologous}{% Dey:2010:OHC% }. \NAMECITE{Homomorphic}{% Andoni:2013:HFU,% Lopez-Alt:2012:FMC% }. \NAMECITE{human}{% Feige:2011:MDU% }. \NAMECITE{Hypercontractivity}{% Barak:2012:HSS% }. \NAMECITE{hypercube}{% Chakrabarty:2013:MTB% }. \NAMECITE{hypercubes}{% Chakrabarty:2013:OBM% }. \NAMECITE{hyperfinite}{% Newman:2011:EPH% }. \NAMECITE{hypergraph}{% Marx:2010:THP% }. \NAMECITE{hypergraphic}{% Goemans:2012:MIG% }. \NAMECITE{hypergraphs}{% Gao:2010:LBO,% Keevash:2013:PTP% }. \NAMECITE{hypergrids}{% Chakrabarty:2013:OBM% }. \NAMECITE{ideal}{% Holenstein:2011:ERO% }. \NAMECITE{identical}{% Svensson:2010:CHP% }. \NAMECITE{identities}{% Hrubes:2012:SPD% }. \NAMECITE{identity}{% Forbes:2012:ITT,% Karnin:2010:DIT,% Saraf:2011:BBI,% Saxena:2011:BIT% }. \NAMECITE{implementations}{% Golab:2011:LID% }. \NAMECITE{implies}{% Bartal:2012:TSP,% Williams:2010:IES% }. \NAMECITE{impossibility}{% Bitansky:2013:IAO,% Dobzinski:2011:IRT% }. \NAMECITE{Improved}{% Brunsch:2012:ISA,% Italiano:2011:IAM,% Kwok:2013:ICI,% Orlin:2010:IAC,% Byrka:2010:ILB,% Guruswami:2012:FCF% }. \NAMECITE{improvement}{% Li:2013:NIS% }. \NAMECITE{improvements}{% Haitner:2010:EIC% }. \NAMECITE{Improving}{% An:2012:ICA,% Williams:2010:IES% }. \NAMECITE{inapproximability}{% Yoshida:2011:OCT% }. \NAMECITE{incoherent}{% Hardt:2012:BRR% }. \NAMECITE{independence}{% Braverman:2010:MID,% Thorup:2013:BPS% }. \NAMECITE{independent}{% Chan:2013:ARP,% Chawla:2013:PIM,% Li:2013:NIS% }. \NAMECITE{individual}{% Cebrian:2012:FRB% }. \NAMECITE{induced}{% Alon:2012:NCG% }. \NAMECITE{inequalities}{% Kleinberg:2012:MPI,% Lee:2012:MWS% }. \NAMECITE{inequality}{% Kwok:2013:ICI,% Naor:2013:ERN% }. \NAMECITE{information}{% Ajtai:2011:SCI,% Braverman:2012:IIC,% Braverman:2013:ICA,% Braverman:2013:IEC,% Cardinal:2010:SUP,% Fawzi:2011:LDN% }. \NAMECITE{Inner}{% Cole:2011:IPS% }. \NAMECITE{input}{% Clarkson:2013:LRA,% Meng:2013:LDS% }. \NAMECITE{input-sparsity}{% Meng:2013:LDS% }. \NAMECITE{inputs}{% Feige:2011:MDU,% Hardt:2013:HRL,% Huang:2013:ARS% }. \NAMECITE{instances}{% Huang:2013:ARS% }. \NAMECITE{integral}{% Chalermsook:2012:AAH% }. \NAMECITE{integrality}{% Goemans:2012:MIG% }. \NAMECITE{Interactive}{% Braverman:2012:IIC,% Kol:2013:ICC,% Roth:2010:IPM,% Rothblum:2013:IPP,% Barak:2010:HCI,% Braverman:2011:TCM,% Gentry:2011:SSN% }. \NAMECITE{International}{% ACM:2010:SPA,% ACM:2011:SPA,% ACM:2012:SPA% }. \NAMECITE{interpolation}{% Bayati:2010:CAI% }. \NAMECITE{intersection}{% Sherstov:2010:OBS% }. \NAMECITE{invariance}{% Harsha:2010:IPP% }. \NAMECITE{invariant}{% Bhattacharyya:2013:ELC,% Hatami:2011:CTA% }. \NAMECITE{Inverting}{% Ta-Shma:2013:IWC% }. \NAMECITE{irreducible}{% Efremenko:2012:IRL% }. \NAMECITE{isomorphism}{% Chen:2013:MSD,% Grohe:2012:STI% }. \NAMECITE{isoperimetric}{% Raghavendra:2010:AIS% }. \NAMECITE{item}{% Papadimitriou:2011:OSI% }. \NAMECITE{items}{% Bhattacharya:2010:BCA% }. \NAMECITE{{Jacobian}}{% Agrawal:2012:JHC% }. \NAMECITE{jobs}{% Svensson:2011:SCS% }. \NAMECITE{{Johnson}}{% Dasgupta:2010:SJL% }. \NAMECITE{Jose}{% ACM:2011:SPA% }. \NAMECITE{June}{% ACM:2010:SPA,% ACM:2011:SPA,% ACM:2013:SPF% }. \NAMECITE{{k-SAT}}{% Coja-Oghlan:2013:GAK% }. \NAMECITE{key}{% Applebaum:2010:PKC,% Lewko:2011:HLK% }. \NAMECITE{labeling}{% Bulnek:2012:TLB% }. \NAMECITE{labels}{% Abraham:2012:FDA% }. \NAMECITE{{Lanczos}}{% Orecchia:2012:AEL% }. \NAMECITE{lanky}{% Elkin:2013:OES% }. \NAMECITE{{Laplacian}}{% Christiano:2011:EFL% }. \NAMECITE{Large}{% Chekuri:2013:LTG,% Alon:2012:NCG,% Miller:2013:SLO,% Onak:2010:MLM,% Wootters:2013:LDR% }. \NAMECITE{Large-treewidth}{% Chekuri:2013:LTG% }. \NAMECITE{lattice}{% Caputo:2013:RLT,% Micciancio:2010:DSE% }. \NAMECITE{laws}{% Braverman:2010:ZOF% }. \NAMECITE{{LDPC}}{% Kaufman:2012:ETR% }. \NAMECITE{leak}{% Lewko:2011:HLK% }. \NAMECITE{leakage}{% Boyle:2012:MCS% }. \NAMECITE{leaking}{% Ajtai:2011:SCI% }. \NAMECITE{Learning}{% Balcan:2011:LSF,% Daskalakis:2012:LPB,% Brakerski:2013:CHL,% Kalai:2010:ELM% }. \NAMECITE{{Lee}}{% Sinclair:2013:LYT% }. \NAMECITE{lemma}{% Ambainis:2010:QLL,% Harris:2013:CSP% }. \NAMECITE{lifted}{% Ben-Sasson:2013:NFL% }. \NAMECITE{limit}{% Abernethy:2012:MOP% }. \NAMECITE{Limits}{% Pass:2011:LPS,% Bayati:2010:CAI,% Chawla:2012:LBB,% Leighton:2010:ELV,% Verbin:2010:LBT% }. \NAMECITE{{Lindenstrauss}}{% Dasgupta:2010:SJL% }. \NAMECITE{Linear}{% Eisenstat:2013:LTA,% Fiorini:2012:LVS,% Aaronson:2011:CCL,% Bhaskara:2012:UDP,% Dey:2010:OHC,% Dinitz:2011:DSF,% Garg:2012:CPA,% Guruswami:2010:LDR,% Har-Peled:2013:NPL,% Hardt:2013:HRL,% Kelner:2013:SCA,% Khot:2011:NHA,% Klein:2013:SRS,% Kopparty:2010:LLD,% Meng:2013:LDS,% Novocin:2011:LRA,% Sharathkumar:2012:NLT,% Wootters:2013:LDR% }. \NAMECITE{Linear-time}{% Eisenstat:2013:LTA% }. \NAMECITE{Linearizable}{% Golab:2011:LID% }. \NAMECITE{linkage}{% Kawarabayashi:2010:SPG% }. \NAMECITE{{Lipschitz}}{% Chakrabarty:2013:OBM,% Kane:2013:PLF% }. \NAMECITE{List}{% Guruswami:2013:LDR,% Guruswami:2010:LDR,% Guruswami:2012:FCF,% Kopparty:2010:LLD,% Wootters:2013:LDR% }. \NAMECITE{list-decodability}{% Guruswami:2010:LDR% }. \NAMECITE{list-decoding}{% Kopparty:2010:LLD% }. \NAMECITE{{LLL}}{% Novocin:2011:LRA% }. \NAMECITE{{LLL}-reduction}{% Novocin:2011:LRA% }. \NAMECITE{Load}{% Gao:2010:LBO,% Lenzen:2011:TBP% }. \NAMECITE{Local}{% Kopparty:2010:LLD,% Ambainis:2010:QLL,% Applebaum:2012:PGL,% Brandao:2013:QFT,% Harris:2013:CSP,% Lee:2010:MMP% }. \NAMECITE{locality}{% Applebaum:2012:PGL% }. \NAMECITE{locally}{% Barak:2011:RBD,% Ben-Sasson:2013:NFL,% Bhattacharyya:2013:ELC,% Efremenko:2012:IRL% }. \NAMECITE{locking}{% Fawzi:2011:LDN% }. \NAMECITE{log}{% Bhaskara:2010:DHL% }. \NAMECITE{log-densities}{% Bhaskara:2010:DHL% }. \NAMECITE{logspace}{% Ta-Shma:2013:IWC% }. \NAMECITE{long}{% Applebaum:2012:PGL% }. \NAMECITE{looking}{% Montanari:2010:MPA% }. \NAMECITE{losing}{% Dodis:2010:CBL% }. \NAMECITE{loss}{% Azar:2013:LSD,% Chandran:2010:PAA% }. \NAMECITE{{Lovasz}}{% Harris:2013:CSP,% Ambainis:2010:QLL,% Kolipaka:2011:MTM% }. \NAMECITE{Low}{% Clarkson:2013:LRA,% Jain:2013:LRM,% Meng:2013:LDS,% Abraham:2012:UPD,% Applebaum:2012:PGL,% Bartal:2012:TSP,% De:2012:NOS,% Fawzi:2011:LDN,% Forbes:2012:ITT% }. \NAMECITE{low-dimensionality}{% Bartal:2012:TSP% }. \NAMECITE{Low-distortion}{% Meng:2013:LDS,% Fawzi:2011:LDN% }. \NAMECITE{Low-rank}{% Jain:2013:LRM,% Forbes:2012:ITT% }. \NAMECITE{low-weight}{% De:2012:NOS% }. \NAMECITE{Lower}{% Ajtai:2013:LBR,% Agrawal:2012:JHC,% Beame:2012:TST,% Bulnek:2012:TLB,% Burgisser:2013:ELB,% Chakrabarti:2011:OLB,% Feldman:2013:SAL,% Fiorini:2012:LVS,% Friedmann:2011:SLB,% Giakkoupis:2012:TRL,% Komargodski:2013:ACL,% Nelson:2013:SLB,% Patrascu:2010:TPL,% Raz:2010:TRL,% Sherstov:2013:CLB,% Verbin:2010:LBT,% Williams:2010:IES% }. \NAMECITE{{LP}}{% Byrka:2010:ILB% }. \NAMECITE{{LP}-based}{% Byrka:2010:ILB% }. \NAMECITE{{LPs}}{% Mahdian:2011:OBM% }. \NAMECITE{MA}{% ACM:2010:SPA% }. \NAMECITE{machines}{% Svensson:2010:CHP,% Svensson:2011:SCS% }. \NAMECITE{made}{% Haeupler:2011:ANC% }. \NAMECITE{Maintaining}{% Bernstein:2013:MSP,% Onak:2010:MLM,% Gu:2013:PDM% }. \NAMECITE{Majority}{% De:2013:MSD% }. \NAMECITE{majorizing}{% Ding:2011:CTB% }. \NAMECITE{Making}{% Sherstov:2012:MPR% }. \NAMECITE{malleable}{% Goyal:2011:CRN,% Li:2012:DEN,% Lin:2011:CRN% }. \NAMECITE{management}{% Adamaszek:2011:ATB% }. \NAMECITE{Many}{% Louis:2012:MSC,% Talagrand:2010:MSS% }. \NAMECITE{maps}{% Cadek:2013:ECM,% Nelson:2013:SLB% }. \NAMECITE{market}{% Orlin:2010:IAC% }. \NAMECITE{markets}{% Chen:2013:CNM,% Garg:2012:CPA% }. \NAMECITE{matching}{% Bhowmick:2013:NBM,% Devanur:2012:OMC,% Karande:2011:OBM,% Lee:2010:MMP,% Mahdian:2011:OBM,% Neiman:2013:SDA,% Onak:2010:MLM,% Sharathkumar:2012:NLT% }. \NAMECITE{matchings}{% Alon:2012:NCG,% Cygan:2013:FHC,% Goel:2010:PML,% Keevash:2013:PTP% }. \NAMECITE{matrices}{% Barak:2011:RBD,% Bourgain:2011:BBE,% Hardt:2012:BRR,% Kannan:2010:SMM,% Kasiviswanathan:2010:PPR,% Ta-Shma:2013:IWC,% Williams:2012:MMF% }. \NAMECITE{matrix}{% Alon:2013:ARM,% Arora:2012:CNM,% Cheung:2012:FMR,% Jain:2013:LRM% }. \NAMECITE{Matroid}{% Kleinberg:2012:MPI,% Lee:2010:MMP% }. \NAMECITE{Matroids}{% Goemans:2012:MIG% }. \NAMECITE{matter}{% Saxena:2011:BIT% }. \NAMECITE{matters}{% Giakkoupis:2011:OPS% }. \NAMECITE{max}{% Eisenstat:2013:LTA,% Italiano:2011:IAM,% Orlin:2013:MFN% }. \NAMECITE{maximal}{% Neiman:2013:SDA% }. \NAMECITE{maximization}{% Vondrak:2011:SFM% }. \NAMECITE{maximum}{% Braverman:2011:TCM,% Christiano:2011:EFL,% Hirai:2010:MMP,% Lee:2013:NAC% }. \NAMECITE{May}{% ACM:2006:SPT,% ACM:2012:SPA% }. \NAMECITE{measurements}{% Brandao:2013:QFT,% Gilbert:2010:ASR% }. \NAMECITE{measures}{% Ding:2011:CTB% }. \NAMECITE{Measuring}{% Braverman:2010:MID% }. \NAMECITE{Mechanism}{% Feige:2011:MDU,% Bei:2012:BFM,% Chawla:2010:MPM,% Chawla:2012:LBB,% Hartline:2010:BAM,% Roth:2010:IPM% }. \NAMECITE{Mechanisms}{% Kleinberg:2011:MMA,% Bhaskara:2012:UDP,% Cai:2012:ACM,% Chawla:2013:PIM,% Cole:2011:IPS,% Dughmi:2011:COR,% Syrgkanis:2013:CEM% }. \NAMECITE{median}{% Indyk:2011:KMC,% Li:2013:AKM,% Roth:2010:IPM% }. \NAMECITE{meet}{% Kolipaka:2011:MTM% }. \NAMECITE{meets}{% Abernethy:2012:MOP,% Kawarabayashi:2013:TSF% }. \NAMECITE{membership}{% Arya:2011:APM,% Verbin:2010:LBT% }. \NAMECITE{memory}{% Boyle:2012:MCS,% Verbin:2010:LBT% }. \NAMECITE{Message}{% Montanari:2010:MPA% }. \NAMECITE{messages}{% Lenzen:2013:FRT% }. \NAMECITE{method}{% Bayati:2010:CAI,% Orecchia:2012:AEL% }. \NAMECITE{methods}{% Kannan:2010:SMM% }. \NAMECITE{metrics}{% Lee:2010:BSM% }. \NAMECITE{min}{% Italiano:2011:IAM% }. \NAMECITE{minimal}{% Thorup:2013:BPS% }. \NAMECITE{Minimax}{% Abernethy:2012:MOP% }. \NAMECITE{minimization}{% Jain:2013:LRM% }. \NAMECITE{minimum}{% Vegh:2012:SPA% }. \NAMECITE{minimum-cost}{% Vegh:2012:SPA% }. \NAMECITE{minor}{% Demaine:2011:CDH,% Kawarabayashi:2010:SPG,% Kawarabayashi:2011:SAS% }. \NAMECITE{{MinSum}}{% Cole:2011:IPS% }. \NAMECITE{mis}{% Kleinberg:2011:MMA% }. \NAMECITE{misalignments}{% Andoni:2013:HFU% }. \NAMECITE{mixtures}{% Kalai:2010:ELM% }. \NAMECITE{model}{% Holenstein:2011:ERO,% Indyk:2011:KMC,% Magniez:2010:RWP,% Verbin:2010:LBT% }. \NAMECITE{model-based}{% Indyk:2011:KMC% }. \NAMECITE{moment}{% Kane:2011:FME% }. \NAMECITE{money}{% Aaronson:2012:QMH% }. \NAMECITE{monitoring}{% Woodruff:2012:TBD% }. \NAMECITE{Monotone}{% Bourgain:2012:ME,% Chan:2012:TBM,% Chen:2013:CNM% }. \NAMECITE{monotonicity}{% Chakrabarty:2013:MTB,% Chakrabarty:2013:OBM% }. \NAMECITE{{Moser}}{% Kolipaka:2011:MTM% }. \NAMECITE{most}{% Micciancio:2010:DSE% }. \NAMECITE{mover}{% Indyk:2011:KMC% }. \NAMECITE{Multi}{% Chawla:2010:MPM,% Chen:2013:MSD,% Lee:2012:MWS,% Cai:2012:ACM,% Etessami:2012:PTA% }. \NAMECITE{multi-dimensional}{% Cai:2012:ACM% }. \NAMECITE{Multi-parameter}{% Chawla:2010:MPM% }. \NAMECITE{Multi-stage}{% Chen:2013:MSD% }. \NAMECITE{multi-type}{% Etessami:2012:PTA% }. \NAMECITE{Multi-way}{% Lee:2012:MWS% }. \NAMECITE{multicommodity}{% Kelner:2012:FAM,% Madry:2010:FAS% }. \NAMECITE{Multicut}{% Bousquet:2011:MF,% Marx:2011:FPT% }. \NAMECITE{Multidimensional}{% Mendes:2013:MAA% }. \NAMECITE{multiflow}{% Chakrabarti:2012:WCC,% Hirai:2010:MMP% }. \NAMECITE{multikey}{% Lopez-Alt:2012:FMC% }. \NAMECITE{multilinear}{% Dvir:2012:SMB,% Gupta:2012:RDM,% Karnin:2010:DIT,% Saraf:2011:BBI,% Vondrak:2011:SFM% }. \NAMECITE{multiobjective}{% Brunsch:2012:ISA% }. \NAMECITE{Multiparty}{% Boyle:2012:MCS,% Lopez-Alt:2012:FMC,% Sherstov:2012:MCC% }. \NAMECITE{multiple}{% Eisenstat:2013:LTA% }. \NAMECITE{multiple-source}{% Eisenstat:2013:LTA% }. \NAMECITE{Multiplying}{% Williams:2012:MMF% }. \NAMECITE{multiway}{% Buchbinder:2013:SPE% }. \NAMECITE{mutual}{% Bansal:2012:TTS,% Giakkoupis:2012:TRL% }. \NAMECITE{{NAESAT}}{% Coja-Oglan:2012:CKN% }. \NAMECITE{Natural}{% Williams:2013:NPV% }. \NAMECITE{Near}{% De:2010:NOE,% Lee:2011:NOD,% Woodruff:2011:NOP,% Burgisser:2010:SPE,% Sharathkumar:2012:NLT% }. \NAMECITE{near-linear}{% Sharathkumar:2012:NLT% }. \NAMECITE{Near-optimal}{% De:2010:NOE,% Lee:2011:NOD,% Woodruff:2011:NOP% }. \NAMECITE{Nearly}{% Alon:2012:NCG,% De:2012:NOS,% Hassanieh:2012:NOS,% Kelner:2013:SCA,% Kolla:2010:SSN% }. \NAMECITE{nearly-linear}{% Kelner:2013:SCA% }. \NAMECITE{negative}{% Lee:2010:BSM% }. \NAMECITE{Net}{% Har-Peled:2013:NPL% }. \NAMECITE{network}{% Haeupler:2011:ANC% }. \NAMECITE{networks}{% Chakrabarti:2012:WCC,% Chan:2012:TBM,% Doerr:2011:SNS,% Fraigniaud:2010:SSW,% Goyal:2012:CCN,% Kuhn:2010:DCD% }. \NAMECITE{neutrality}{% Mossel:2012:QGS% }. \NAMECITE{{NL}}{% Bohm:2013:EDO% }. \NAMECITE{{NL}-complete}{% Bohm:2013:EDO% }. \NAMECITE{no}{% Censor-Hillel:2012:GCP,% Dell:2010:SAN% }. \NAMECITE{node}{% Lee:2013:NCO,% VAgh:2010:AUN% }. \NAMECITE{node-capacitated}{% Lee:2013:NCO% }. \NAMECITE{node-connectivity}{% VAgh:2010:AUN% }. \NAMECITE{nodes}{% Chuzhoy:2012:VSS% }. \NAMECITE{noise}{% Diakonikolas:2010:BAS,% Sherstov:2012:MPR% }. \NAMECITE{Non}{% Chung:2013:NBB,% Goyal:2013:NBB,% HrubeAa:2010:NCC,% Chen:2013:CNM,% Gentry:2011:SSN,% Goyal:2011:CRN,% Li:2012:DEN,% Lin:2011:CRN% }. \NAMECITE{Non-black-box}{% Chung:2013:NBB,% Goyal:2013:NBB% }. \NAMECITE{Non-commutative}{% HrubeAa:2010:NCC% }. \NAMECITE{non-interactive}{% Gentry:2011:SSN% }. \NAMECITE{non-malleable}{% Goyal:2011:CRN,% Li:2012:DEN,% Lin:2011:CRN% }. \NAMECITE{non-monotone}{% Chen:2013:CNM% }. \NAMECITE{noncommutative}{% Arvind:2010:HND,% Chien:2011:ASH,% Naor:2013:ERN% }. \NAMECITE{nondeterminism}{% Ajtai:2012:DVN% }. \NAMECITE{nonnegative}{% Arora:2012:CNM% }. \NAMECITE{nontrivial}{% Dell:2010:SAN% }. \NAMECITE{norm}{% Fawzi:2011:LDN,% Sohler:2011:SEN% }. \NAMECITE{{NP}}{% Akavia:2006:BOW,% Khot:2011:NHA,% ODonnell:2012:NPN,% Akavia:2010:EBO% }. \NAMECITE{{NP}-hardness}{% Akavia:2006:BOW,% Khot:2011:NHA,% ODonnell:2012:NPN,% Akavia:2010:EBO% }. \NAMECITE{number}{% Chuzhoy:2011:AGC,% Vazirani:2012:CQD% }. \NAMECITE{NY}{% ACM:2012:SPA% }. \NAMECITE{obfuscation}{% Bitansky:2013:IAO% }. \NAMECITE{objectives}{% Vegh:2012:SPA% }. \NAMECITE{Oblivious}{% Ajtai:2010:ORC% }. \NAMECITE{observation}{% Dwork:2010:DPU% }. \NAMECITE{occur}{% Agrawal:2012:JHC% }. \NAMECITE{occur-}{% Agrawal:2012:JHC% }. \NAMECITE{Odd}{% Kawarabayashi:2010:OCP% }. \NAMECITE{off}{% Beck:2013:STR% }. \NAMECITE{offs}{% Huynh:2012:VSP% }. \NAMECITE{{Okamura}}{% Lee:2013:NCO% }. \NAMECITE{On-the-fly}{% Lopez-Alt:2012:FMC% }. \NAMECITE{one}{% Akavia:2006:BOW,% Akavia:2010:EBO,% Applebaum:2012:PGL,% Bohm:2013:EDO,% Brandt:2012:AOD,% Braverman:2010:ZOF,% Chung:2013:NBB,% Goyal:2011:CRN,% Haitner:2010:EIC,% Lin:2011:CRN,% Regev:2011:QOW,% VAgh:2010:AUN% }. \NAMECITE{one-counter}{% Bohm:2013:EDO% }. \NAMECITE{one-dimensional}{% Brandt:2012:AOD% }. \NAMECITE{one-way}{% Akavia:2006:BOW,% Akavia:2010:EBO,% Applebaum:2012:PGL,% Chung:2013:NBB,% Haitner:2010:EIC,% Lin:2011:CRN,% Regev:2011:QOW% }. \NAMECITE{Online}{% Devanur:2012:OMC,% Karande:2011:OBM,% Mahdian:2011:OBM,% Adamaszek:2012:OOB,% Azar:2013:TBO,% Bulnek:2012:TLB,% Gu:2013:PDM% }. \NAMECITE{operators}{% Kawamura:2010:CTO% }. \NAMECITE{opinion}{% Bhawalkar:2013:COF% }. \NAMECITE{optics}{% Aaronson:2011:CCL% }. \NAMECITE{Optimal}{% Adamaszek:2012:OOB,% Chakrabarty:2013:OBM,% Dey:2010:OHC,% Dobzinski:2011:OAC,% Elkin:2013:OES,% Giakkoupis:2011:OPS,% Muthukrishnan:2012:OPH,% Sherstov:2010:OBS,% Yoshida:2011:OCT,% Chakrabarti:2011:OLB,% Chandran:2010:PAA,% De:2010:NOE,% De:2012:NOS,% Dughmi:2011:COR,% Fraigniaud:2010:OAS,% Guruswami:2012:FCF,% Hassanieh:2012:NOS,% Kane:2011:FME,% Kolla:2010:SSN,% Lee:2011:NOD,% Moitra:2011:POS,% Papadimitriou:2011:OSI,% Smith:2011:PPS,% Valiant:2011:EUS,% Woodruff:2011:NOP% }. \NAMECITE{optimization}{% Brunsch:2012:ISA,% Dughmi:2011:COR,% Li:2013:SCO,% Miller:2013:SLO% }. \NAMECITE{optimizing}{% Gilbert:2010:ASR% }. \NAMECITE{option}{% Abernethy:2012:MOP% }. \NAMECITE{oracle}{% Holenstein:2011:ERO% }. \NAMECITE{oracles}{% Abraham:2012:FDA,% Duan:2010:COF% }. \NAMECITE{orbit}{% Chonev:2013:OPH% }. \NAMECITE{order}{% Kwok:2013:ICI,% Lee:2012:MWS% }. \NAMECITE{ordered}{% Leonardi:2012:PFA% }. \NAMECITE{orientability}{% Gao:2010:LBO% }. \NAMECITE{packet}{% Harris:2013:CSP% }. \NAMECITE{packing}{% Azar:2013:TBO,% Kawarabayashi:2010:OCP% }. \NAMECITE{pairwise}{% Chan:2013:ARP% }. \NAMECITE{Palo}{% ACM:2013:SPF% }. \NAMECITE{Parallel}{% Kempe:2011:PRE,% Chakrabarti:2012:WCC,% Lenzen:2011:TBP% }. \NAMECITE{parameter}{% Chawla:2010:MPM,% Grohe:2011:FTS,% Marx:2011:FPT% }. \NAMECITE{parameterized}{% Marx:2011:FPT% }. \NAMECITE{parameters}{% De:2012:NOS,% Raghavendra:2010:AIS% }. \NAMECITE{parenthesized}{% Magniez:2010:RWP% }. \NAMECITE{{Pareto}}{% Moitra:2011:POS% }. \NAMECITE{partial}{% Cardinal:2010:SUP% }. \NAMECITE{partitioning}{% Buchbinder:2013:SPE,% Kwok:2013:ICI,% Lee:2012:MWS,% Makarychev:2012:AAS% }. \NAMECITE{passing}{% Montanari:2010:MPA% }. \NAMECITE{path}{% An:2012:ICA,% Giakkoupis:2011:OPS% }. \NAMECITE{paths}{% Bernstein:2013:MSP,% Eisenstat:2013:LTA,% Kawarabayashi:2011:BAA% }. \NAMECITE{Perfect}{% Goel:2010:PML,% Cygan:2013:FHC,% Keevash:2013:PTP% }. \NAMECITE{petal}{% Abraham:2012:UPD% }. \NAMECITE{petal-decompositions}{% Abraham:2012:UPD% }. \NAMECITE{piecewise}{% Garg:2012:CPA% }. \NAMECITE{piecewise-linear}{% Garg:2012:CPA% }. \NAMECITE{pivot}{% Garg:2012:CPA% }. \NAMECITE{pivoting}{% Friedmann:2011:SLB% }. \NAMECITE{planar}{% Abraham:2012:FDA,% Bateni:2010:ASS,% Eisenstat:2013:LTA,% Italiano:2011:IAM,% Klein:2013:SRS% }. \NAMECITE{planted}{% Feldman:2013:SAL% }. \NAMECITE{point}{% ODonnell:2012:NPN% }. \NAMECITE{{Poisson}}{% Daskalakis:2012:LPB,% Li:2013:SCO% }. \NAMECITE{Polyhedral}{% Goel:2012:PCA% }. \NAMECITE{Polynomial}{% Etessami:2012:PTA,% Keevash:2013:PTP,% Aaronson:2010:BPH,% Adsul:2011:RBG,% Agrawal:2013:QPH,% Bartal:2012:TSP,% Beck:2013:STR,% Burgisser:2010:SPE,% Dell:2010:SAN,% Diakonikolas:2010:BAS,% King:2013:BAP,% Meka:2010:PGP,% Patrascu:2010:TPL,% Vegh:2012:SPA% }. \NAMECITE{Polynomial-time}{% Keevash:2013:PTP,% Dell:2010:SAN% }. \NAMECITE{polynomiality}{% Cadek:2013:ECM% }. \NAMECITE{polynomials}{% Haramaty:2010:SCQ,% Kane:2013:PLF,% Kayal:2012:APP,% Sherstov:2010:OBS,% Sherstov:2012:MPR% }. \NAMECITE{polytope}{% Arya:2011:APM,% Goel:2012:PCA% }. \NAMECITE{polytopes}{% Harsha:2010:IPP% }. \NAMECITE{poorly}{% Censor-Hillel:2012:GCP% }. \NAMECITE{posets}{% Fraigniaud:2010:OAS% }. \NAMECITE{posted}{% Chawla:2010:MPM% }. \NAMECITE{power}{% Gu:2013:PDM,% Lee:2010:MMP,% Patrascu:2011:PST% }. \NAMECITE{powering}{% Kopparty:2011:CPF% }. \NAMECITE{precedence}{% Svensson:2010:CHP% }. \NAMECITE{predicates}{% Huang:2013:ARS% }. \NAMECITE{preprocessing}{% Khot:2012:LHC% }. \NAMECITE{preserving}{% Smith:2011:PPS% }. \NAMECITE{{PRG}}{% Kane:2013:PLF% }. \NAMECITE{price}{% Kasiviswanathan:2010:PPR% }. \NAMECITE{prices}{% Orlin:2010:IAC% }. \NAMECITE{pricing}{% Abernethy:2012:MOP,% Chawla:2010:MPM% }. \NAMECITE{principle}{% Harsha:2010:IPP% }. \NAMECITE{Prior}{% Chawla:2013:PIM,% Leonardi:2012:PFA,% Bei:2012:BFM% }. \NAMECITE{Prior-free}{% Leonardi:2012:PFA,% Bei:2012:BFM% }. \NAMECITE{Prior-independent}{% Chawla:2013:PIM% }. \NAMECITE{priority}{% Thorup:2013:BPS% }. \NAMECITE{Privacy}{% Chandran:2010:PAA,% Smith:2011:PPS,% Dwork:2010:DPU,% Hardt:2010:GDP,% Hsu:2013:DPA,% Li:2012:DEN,% Nikolov:2013:GDP,% Roth:2010:IPM,% Ullman:2013:ACQ% }. \NAMECITE{Privacy-preserving}{% Smith:2011:PPS% }. \NAMECITE{private}{% Bhaskara:2012:UDP,% Hardt:2013:BWC,% Hsu:2013:DPA,% Muthukrishnan:2012:OPH,% Woodruff:2011:NOP% }. \NAMECITE{Privately}{% Gupta:2011:PRC,% Kasiviswanathan:2010:PPR% }. \NAMECITE{Probabilistic}{% Kuperberg:2012:PER% }. \NAMECITE{probabilistically}{% Ben-Sasson:2013:CEP% }. \NAMECITE{probabilistically-checkable}{% Ben-Sasson:2013:CEP% }. \NAMECITE{probe}{% Larsen:2012:CPC% }. \NAMECITE{problem}{% Bartal:2012:TSP,% Brandao:2011:QTA,% Buchbinder:2013:SPE,% Bulnek:2012:TLB,% Burgisser:2010:SPE,% Chonev:2013:OPH,% Chuzhoy:2011:AGC,% De:2012:NOS,% Godoy:2010:HPD,% HrubeAa:2010:NCC,% Kawarabayashi:2011:BAA,% Khot:2012:LHC% }. \NAMECITE{problems}{% Barto:2012:RSC,% Chakrabarti:2012:WCC,% Har-Peled:2013:NPL,% Hirai:2010:MMP,% Madry:2010:FAS,% Makarychev:2012:AAS,% Micciancio:2010:DSE,% Miller:2013:SLO,% Patrascu:2010:TPL,% Vegh:2012:SPA% }. \NAMECITE{Proceedings}{% ACM:2006:SPT,% ACM:2010:SPA,% ACM:2011:SPA,% ACM:2012:SPA,% ACM:2013:SPF% }. \NAMECITE{processes}{% Etessami:2012:PTA% }. \NAMECITE{Product}{% Brandao:2013:PSA,% Cole:2011:IPS,% Klauck:2010:SDP,% Sherstov:2011:SDP% }. \NAMECITE{Product-state}{% Brandao:2013:PSA% }. \NAMECITE{products}{% Koucky:2011:PGG% }. \NAMECITE{profile}{% Raghavendra:2010:AIS% }. \NAMECITE{programming}{% Dey:2010:OHC% }. \NAMECITE{programs}{% Belovs:2012:SPF,% Dinitz:2011:DSF,% Dvir:2012:SMB% }. \NAMECITE{projections}{% Kayal:2012:APP% }. \NAMECITE{prone}{% Duan:2010:COF% }. \NAMECITE{proof}{% Beame:2010:HAP,% Bitansky:2013:RCB,% Huynh:2012:VSP,% Kawarabayashi:2010:SPG,% Kawarabayashi:2011:SAS% }. \NAMECITE{proof-carrying}{% Bitansky:2013:RCB% }. \NAMECITE{proofs}{% Azar:2012:RP,% Barak:2012:HSS,% Ben-Sasson:2013:CEP,% Hrubes:2012:SPD,% Huynh:2012:VSP,% Rothblum:2013:IPP,% Williams:2013:NPV% }. \NAMECITE{propeller}{% Heilman:2012:SPC% }. \NAMECITE{properties}{% Hatami:2011:CTA,% Marx:2010:THP% }. \NAMECITE{property}{% Bhattacharyya:2013:ELC,% Kawarabayashi:2013:TSF,% Newman:2011:EPH% }. \NAMECITE{prophet}{% Kleinberg:2012:MPI% }. \NAMECITE{protocols}{% Goyal:2011:CRN,% Woodruff:2011:NOP% }. \NAMECITE{provable}{% Pass:2011:LPS% }. \NAMECITE{provably}{% Arora:2012:CNM% }. \NAMECITE{proximity}{% Rothblum:2013:IPP% }. \NAMECITE{prune}{% Har-Peled:2013:NPL% }. \NAMECITE{pseudo}{% Li:2013:AKM% }. \NAMECITE{pseudo-approximation}{% Li:2013:AKM% }. \NAMECITE{pseudoentropy}{% Vadhan:2012:CPS% }. \NAMECITE{Pseudorandom}{% Applebaum:2012:PGL,% Gopalan:2011:PGC,% Koucky:2011:PGG,% Meka:2010:PGP,% Haitner:2010:EIC,% Vadhan:2012:CPS% }. \NAMECITE{{PSPACE}}{% Jain:2010:QP% }. \NAMECITE{Public}{% Applebaum:2010:PKC% }. \NAMECITE{Public-key}{% Applebaum:2010:PKC% }. \NAMECITE{{QIP}}{% Jain:2010:QP% }. \NAMECITE{quadratically}{% Kelner:2012:FAM% }. \NAMECITE{quantifier}{% Ajtai:2013:LBR% }. \NAMECITE{quantitative}{% Mossel:2012:QGS% }. \NAMECITE{Quantum}{% Aaronson:2012:QMH,% Brandao:2013:QFT,% Regev:2011:QOW,% Aaronson:2010:FCQ,% Ambainis:2010:QLL,% Ambainis:2013:SAE,% Brandao:2011:QTA,% Brandao:2013:PSA,% De:2010:NOE,% Sherstov:2011:SDP,% Ta-Shma:2013:IWC,% Vazirani:2012:CQD% }. \NAMECITE{quartic}{% Haramaty:2010:SCQ% }. \NAMECITE{Quasi}{% Agrawal:2013:QPH,% Novocin:2011:LRA,% Varadarajan:2010:WGS% }. \NAMECITE{quasi-linear}{% Novocin:2011:LRA% }. \NAMECITE{Quasi-polynomial}{% Agrawal:2013:QPH% }. \NAMECITE{quasi-uniform}{% Varadarajan:2010:WGS% }. \NAMECITE{Quasipolynomial}{% Babai:2013:QTC,% Brandao:2011:QTA,% Chen:2013:MSD% }. \NAMECITE{Quasipolynomial-time}{% Babai:2013:QTC,% Brandao:2011:QTA,% Chen:2013:MSD% }. \NAMECITE{queries}{% Arya:2011:APM,% Bhaskara:2012:UDP,% Marx:2010:THP,% Ullman:2013:ACQ% }. \NAMECITE{query}{% Dobzinski:2012:QCC,% Gupta:2011:PRC,% Sherstov:2011:SDP% }. \NAMECITE{radius}{% Roditty:2013:FAA% }. \NAMECITE{{Ramanujan}}{% Kaufman:2012:ETR% }. \NAMECITE{{RAMs}}{% Ajtai:2013:LBR,% Ajtai:2010:ORC% }. \NAMECITE{Random}{% Caputo:2013:RLT,% Applebaum:2012:PGL,% Bayati:2010:CAI,% Gao:2010:LBO,% Guruswami:2010:LDR,% Holenstein:2011:ERO,% Kasiviswanathan:2010:PPR,% Kopparty:2010:LLD,% Mahdian:2011:OBM,% Makarychev:2012:AAS,% Molloy:2012:FTK,% Vazirani:2012:CQD,% Wootters:2013:LDR% }. \NAMECITE{randomized}{% Dughmi:2011:COR,% Friedmann:2011:SLB,% Giakkoupis:2012:TRL,% Golab:2011:LID,% Hardt:2012:BRR,% Lenzen:2011:TBP% }. \NAMECITE{range}{% Larsen:2012:CPC% }. \NAMECITE{Rank}{% Adsul:2011:RBG,% Barak:2011:RBD,% Alon:2013:ARM,% Burgisser:2011:GCT,% Cheung:2012:FMR,% Clarkson:2013:LRA,% Forbes:2012:ITT,% Jain:2013:LRM,% Raz:2010:TRL% }. \NAMECITE{Rank-1}{% Adsul:2011:RBG% }. \NAMECITE{rate}{% Guruswami:2012:FCF,% Kopparty:2011:HRC% }. \NAMECITE{rates}{% Smith:2011:PPS,% Wootters:2013:LDR% }. \NAMECITE{Rational}{% Azar:2012:RP% }. \NAMECITE{really}{% Elkin:2013:OES% }. \NAMECITE{reals}{% Khot:2011:NHA% }. \NAMECITE{Recognizing}{% Magniez:2010:RWP% }. \NAMECITE{Reconstruction}{% Gupta:2012:RDM% }. \NAMECITE{recovery}{% Forbes:2012:ITT,% Gilbert:2010:ASR,% Indyk:2011:KMC% }. \NAMECITE{Recursive}{% Bitansky:2013:RCB,% Klein:2013:SRS% }. \NAMECITE{red}{% Cebrian:2012:FRB% }. \NAMECITE{reducing}{% Nelson:2013:SLB% }. \NAMECITE{reduction}{% Novocin:2011:LRA% }. \NAMECITE{reductions}{% Chawla:2012:LBB% }. \NAMECITE{{Reed}}{% Guruswami:2013:LDR% }. \NAMECITE{regime}{% Hatami:2011:CTA% }. \NAMECITE{regression}{% Clarkson:2013:LRA,% Meng:2013:LDS% }. \NAMECITE{regular}{% Beck:2013:SEH,% Goel:2010:PML% }. \NAMECITE{related}{% Raghavendra:2010:AIS% }. \NAMECITE{relations}{% Fawzi:2011:LDN% }. \NAMECITE{relaxation}{% Vondrak:2011:SFM% }. \NAMECITE{relaxations}{% Goemans:2012:MIG% }. \NAMECITE{releasing}{% Gupta:2011:PRC,% Kasiviswanathan:2010:PPR% }. \NAMECITE{reordering}{% Adamaszek:2011:ATB% }. \NAMECITE{repetition}{% Kempe:2011:PRE% }. \NAMECITE{representations}{% Efremenko:2012:IRL% }. \NAMECITE{representing}{% Sherstov:2010:OBS% }. \NAMECITE{rescue}{% Cheung:2013:TBG% }. \NAMECITE{resettable}{% Bitansky:2013:IAO,% Chung:2013:NBB% }. \NAMECITE{resistance}{% Chan:2013:ARP,% Huang:2013:ARS% }. \NAMECITE{resolution}{% Beame:2012:TST,% Beck:2013:SEH,% Vondrak:2011:SFM% }. \NAMECITE{response}{% Hardt:2012:BRR% }. \NAMECITE{result}{% Dobzinski:2011:IRT% }. \NAMECITE{results}{% Beck:2013:STR,% Gupta:2013:SCB,% Yoshida:2011:OCT% }. \NAMECITE{returns}{% Devanur:2012:OMC% }. \NAMECITE{Reusable}{% Goldwasser:2013:RGC% }. \NAMECITE{revealing}{% Mahdian:2011:OBM% }. \NAMECITE{revisited}{% Holenstein:2011:ERO% }. \NAMECITE{rigid}{% Kuperberg:2012:PER% }. \NAMECITE{{RIP}}{% Bourgain:2011:BBE% }. \NAMECITE{rises}{% Cai:2013:CDR% }. \NAMECITE{{RMR}}{% Giakkoupis:2012:TRL% }. \NAMECITE{Robust}{% Barto:2012:RSC,% Hardt:2013:HRL,% Meng:2013:LDS,% Sherstov:2012:MPR% }. \NAMECITE{robustness}{% Cebrian:2012:FRB% }. \NAMECITE{roots}{% Patrascu:2011:DRU% }. \NAMECITE{round}{% Goyal:2010:RCC,% Goyal:2011:CRN,% Lin:2011:CRN% }. \NAMECITE{rounding}{% Naor:2013:ERN% }. \NAMECITE{Routing}{% Chuzhoy:2012:RUG,% Harris:2013:CSP,% Lenzen:2013:FRT% }. \NAMECITE{rows}{% Kasiviswanathan:2010:PPR% }. \NAMECITE{rules}{% Friedmann:2011:SLB% }. \NAMECITE{rumor}{% Censor-Hillel:2012:GCP% }. \NAMECITE{rumors}{% Doerr:2011:SNS% }. \NAMECITE{rumour}{% Chierichetti:2010:ATB% }. \NAMECITE{rush}{% Patrascu:2011:DRU% }. \NAMECITE{salesman}{% Bartal:2012:TSP% }. \NAMECITE{sample}{% Valiant:2011:EUS% }. \NAMECITE{sampling}{% Bringmann:2013:SSD,% Thorup:2013:BPS,% Varadarajan:2010:WGS% }. \NAMECITE{San}{% ACM:2011:SPA% }. \NAMECITE{{Santa}}{% Svensson:2011:SCS% }. \NAMECITE{{SAT}}{% Coja-Oghlan:2013:GAK,% Moser:2011:FDS% }. \NAMECITE{satisfaction}{% Barto:2012:RSC,% Harris:2013:CSP,% Marx:2010:THP% }. \NAMECITE{Satisfiability}{% Dell:2010:SAN,% Barto:2012:RSC,% Paturi:2010:CCS% }. \NAMECITE{satisfiable}{% Huang:2013:ARS% }. \NAMECITE{{Satterthwaite}}{% Mossel:2012:QGS% }. \NAMECITE{Saving}{% Lokshtanov:2010:SSA% }. \NAMECITE{scaling}{% Bayati:2010:CAI% }. \NAMECITE{{Schaefer}}{% Bodirsky:2011:STG% }. \NAMECITE{schedules}{% Svensson:2011:SCS% }. \NAMECITE{scheduling}{% Adamaszek:2012:OOB,% Chawla:2013:PIM,% Svensson:2010:CHP% }. \NAMECITE{{Schelling}}{% Brandt:2012:AOD% }. \NAMECITE{scheme}{% Bartal:2012:TSP,% Fraigniaud:2010:OAS% }. \NAMECITE{schemes}{% Bateni:2010:ASS,% Madry:2010:FAS,% Vondrak:2011:SFM% }. \NAMECITE{{Scholes}}{% Abernethy:2012:MOP% }. \NAMECITE{{Sch{\"o}ning}}{% Moser:2011:FDS% }. \NAMECITE{scientific}{% Kleinberg:2011:MMA% }. \NAMECITE{{SDD}}{% Kelner:2013:SCA% }. \NAMECITE{search}{% Giakkoupis:2011:OPS,% Lee:2010:MMP,% Williams:2010:IES% }. \NAMECITE{searchability}{% Fraigniaud:2010:SSW% }. \NAMECITE{Seattle}{% ACM:2006:SPT% }. \NAMECITE{section}{% Karnin:2011:DCH% }. \NAMECITE{Secure}{% Ajtai:2011:SCI,% Boyle:2012:MCS,% Vazirani:2012:CQD% }. \NAMECITE{security}{% Chung:2013:NBB,% Pass:2011:LPS% }. \NAMECITE{segregation}{% Brandt:2012:AOD% }. \NAMECITE{selfishness}{% Cebrian:2012:FRB% }. \NAMECITE{semi}{% Makarychev:2012:AAS% }. \NAMECITE{semi-random}{% Makarychev:2012:AAS% }. \NAMECITE{semidefinite}{% Fiorini:2012:LVS% }. \NAMECITE{sensing}{% Forbes:2012:ITT,% Indyk:2011:KMC% }. \NAMECITE{sensitivity}{% Diakonikolas:2010:BAS% }. \NAMECITE{separability}{% Brandao:2011:QTA% }. \NAMECITE{separable}{% Garg:2012:CPA,% Vegh:2012:SPA% }. \NAMECITE{Separating}{% Dvir:2012:SMB,% Gentry:2011:SSN% }. \NAMECITE{separation}{% Fiorini:2012:LVS% }. \NAMECITE{separator}{% Klein:2013:SRS,% Orecchia:2012:AEL% }. \NAMECITE{sequential}{% Chawla:2010:MPM% }. \NAMECITE{series}{% Chakrabarti:2012:WCC% }. \NAMECITE{series-parallel}{% Chakrabarti:2012:WCC% }. \NAMECITE{serving}{% Azar:2013:LSD% }. \NAMECITE{set}{% Abraham:2012:FDA,% Agrawal:2013:QPH,% Sherstov:2012:MCC,% Thorup:2013:BPS,% Varadarajan:2010:WGS% }. \NAMECITE{set-depth-{}}{% Agrawal:2013:QPH% }. \NAMECITE{sets}{% Agrawal:2012:JHC,% Dvir:2012:SES,% Talagrand:2010:MSS% }. \NAMECITE{setting}{% Goyal:2013:NBB% }. \NAMECITE{settling}{% Chien:2011:ASH% }. \NAMECITE{{Seymour}}{% Lee:2013:NCO% }. \NAMECITE{shapes}{% Gopalan:2011:PGC% }. \NAMECITE{Shielding}{% Miles:2013:SCG% }. \NAMECITE{shift}{% Andoni:2013:HFU% }. \NAMECITE{Short}{% Hrubes:2012:SPD,% Elkin:2013:OES% }. \NAMECITE{shorter}{% Kawarabayashi:2010:SPG,% Kawarabayashi:2011:SAS% }. \NAMECITE{shortest}{% Bernstein:2013:MSP,% Eisenstat:2013:LTA% }. \NAMECITE{shown}{% Valiant:2011:EUS% }. \NAMECITE{sign}{% Sherstov:2010:OBS% }. \NAMECITE{sign-representing}{% Sherstov:2010:OBS% }. \NAMECITE{signatures}{% Cai:2013:CDR% }. \NAMECITE{similarity}{% Thorup:2013:BPS% }. \NAMECITE{Simple}{% Neiman:2013:SDA,% Kelner:2013:SCA,% Patrascu:2011:PST% }. \NAMECITE{simpler}{% Kawarabayashi:2011:SAS% }. \NAMECITE{Simplex}{% Buchbinder:2013:SPE,% Friedmann:2011:SLB% }. \NAMECITE{simplifying}{% Vadhan:2012:CPS% }. \NAMECITE{simulation}{% Chung:2013:NBB,% Goyal:2013:NBB% }. \NAMECITE{Simultaneous}{% Feldman:2013:SAA% }. \NAMECITE{single}{% Micciancio:2010:DSE,% Papadimitriou:2011:OSI% }. \NAMECITE{single-item}{% Papadimitriou:2011:OSI% }. \NAMECITE{singleton}{% Guruswami:2013:LDR% }. \NAMECITE{singular}{% Hardt:2013:BWC% }. \NAMECITE{size}{% Komargodski:2013:ACL,% Marx:2011:FPT,% Valiant:2011:EUS% }. \NAMECITE{sized}{% Belovs:2012:SPF% }. \NAMECITE{sketches}{% Hardt:2013:HRL% }. \NAMECITE{sketching}{% Andoni:2013:HFU% }. \NAMECITE{{Smale}}{% Burgisser:2010:SPE% }. \NAMECITE{small}{% Fraigniaud:2010:OAS,% Fraigniaud:2010:SSW,% Giakkoupis:2011:OPS,% Lenzen:2013:FRT,% Onak:2010:MLM,% Talagrand:2010:MSS% }. \NAMECITE{small-world}{% Fraigniaud:2010:SSW% }. \NAMECITE{smoothed}{% Brunsch:2012:ISA,% Burgisser:2010:SPE,% Moitra:2011:POS% }. \NAMECITE{{SNARKS}}{% Bitansky:2013:RCB% }. \NAMECITE{snowflakes}{% Lee:2010:BSM% }. \NAMECITE{Social}{% Doerr:2011:SNS% }. \NAMECITE{{Solomon}}{% Guruswami:2013:LDR% }. \NAMECITE{Solution}{% Heilman:2012:SPC,% Burgisser:2010:SPE% }. \NAMECITE{solutions}{% De:2012:NOS,% Moitra:2011:POS% }. \NAMECITE{Solving}{% Burgisser:2010:SPE,% Miller:2013:SLO,% Hansen:2011:EAS,% Kelner:2013:SCA,% Khot:2011:NHA% }. \NAMECITE{Some}{% Beck:2013:STR% }. \NAMECITE{Sorting}{% Cardinal:2010:SUP% }. \NAMECITE{{SoS}}{% De:2013:MSD% }. \NAMECITE{source}{% Eisenstat:2013:LTA,% Li:2013:NIS,% Zewi:2011:ATS% }. \NAMECITE{space}{% Bansal:2012:TTS,% Beame:2012:TST,% Dodis:2010:CBL,% Huynh:2012:VSP,% Kalai:2013:DBS,% Kane:2011:FME,% Lokshtanov:2010:SSA% }. \NAMECITE{spaces}{% Cole:2011:IPS,% Lee:2011:NOD% }. \NAMECITE{Span}{% Belovs:2012:SPF% }. \NAMECITE{spanners}{% Dinitz:2011:DSF,% Elkin:2013:OES% }. \NAMECITE{spanning}{% Abraham:2012:UPD% }. \NAMECITE{sparse}{% Bayati:2010:CAI,% Dasgupta:2010:SJL,% Gilbert:2010:ASR,% Hassanieh:2012:NOS,% Indyk:2011:KMC,% Louis:2012:MSC,% Nikolov:2013:GDP,% Roditty:2013:FAA% }. \NAMECITE{Sparsest}{% Gupta:2013:SCB,% Kane:2013:PLF% }. \NAMECITE{sparsification}{% Dell:2010:SAN,% Fung:2011:GFG,% Kolla:2010:SSN,% Leighton:2010:ELV% }. \NAMECITE{sparsifiers}{% Chuzhoy:2012:VSS% }. \NAMECITE{Sparsity}{% Nelson:2013:SLB,% Clarkson:2013:LRA,% Meng:2013:LDS% }. \NAMECITE{spectra}{% Kasiviswanathan:2010:PPR% }. \NAMECITE{Spectral}{% Kannan:2010:SMM,% Kwok:2013:ICI,% Lee:2012:MWS,% Miller:2013:SLO,% Orecchia:2012:AEL,% Raghavendra:2010:AIS% }. \NAMECITE{split}{% Cebrian:2012:FRB% }. \NAMECITE{spread}{% Doerr:2011:SNS% }. \NAMECITE{spreading}{% Censor-Hillel:2012:GCP,% Chierichetti:2010:ATB% }. \NAMECITE{squares}{% Barak:2012:HSS,% HrubeAa:2010:NCC% }. \NAMECITE{stablest}{% De:2013:MSD% }. \NAMECITE{stage}{% Chen:2013:MSD% }. \NAMECITE{standard}{% Pass:2011:LPS% }. \NAMECITE{state}{% Brandao:2013:PSA% }. \NAMECITE{states}{% Brandao:2013:PSA% }. \NAMECITE{Statistical}{% Feldman:2013:SAL,% Gupta:2011:PRC,% Smith:2011:PPS% }. \NAMECITE{{Steiner}}{% Babai:2013:QTC,% Bateni:2010:ASS,% Byrka:2010:ILB,% Chen:2013:MSD,% Chuzhoy:2012:VSS,% Goemans:2012:MIG,% Gu:2013:PDM% }. \NAMECITE{{STOC}}{% ACM:2013:SPF% }. \NAMECITE{{STOC'06}}{% ACM:2006:SPT% }. \NAMECITE{{STOC'10}}{% ACM:2010:SPA% }. \NAMECITE{{STOC'11}}{% ACM:2011:SPA% }. \NAMECITE{{STOC'12}}{% ACM:2012:SPA% }. \NAMECITE{Stochastic}{% Li:2013:SCO,% Etessami:2012:PTA,% Hansen:2011:EAS% }. \NAMECITE{storage}{% De:2010:NOE% }. \NAMECITE{streaming}{% Magniez:2010:RWP% }. \NAMECITE{streams}{% Kane:2011:FME% }. \NAMECITE{stretch}{% Abraham:2012:UPD,% Applebaum:2012:PGL% }. \NAMECITE{Strict}{% Brodal:2012:SFH% }. \NAMECITE{Strong}{% Beck:2013:SEH,% Sherstov:2011:SDP,% Fiorini:2012:LVS,% Klauck:2010:SDP% }. \NAMECITE{stronger}{% Regev:2011:QOW% }. \NAMECITE{Strongly}{% Vegh:2012:SPA,% Mahdian:2011:OBM% }. \NAMECITE{structural}{% Kawarabayashi:2013:TSF% }. \NAMECITE{Structure}{% Grohe:2012:STI,% Caputo:2013:RLT,% Fraigniaud:2010:SSW,% Haramaty:2010:SCQ% }. \NAMECITE{Structured}{% Klein:2013:SRS% }. \NAMECITE{structures}{% Kuperberg:2012:PER% }. \NAMECITE{subcodes}{% Guruswami:2013:LDR% }. \NAMECITE{subdivision}{% Kawarabayashi:2013:TSF% }. \NAMECITE{subdivision-freeness}{% Kawarabayashi:2013:TSF% }. \NAMECITE{Subexponential}{% Friedmann:2011:SLB% }. \NAMECITE{Subgraph}{% Kolla:2010:SSN,% Bhaskara:2010:DHL% }. \NAMECITE{subgraphs}{% Grohe:2011:FTS,% Grohe:2012:STI% }. \NAMECITE{subgroups}{% Chan:2013:ARP% }. \NAMECITE{sublinear}{% Kopparty:2011:HRC,% Rothblum:2013:IPP% }. \NAMECITE{sublinear-time}{% Kopparty:2011:HRC% }. \NAMECITE{sublogarithmic}{% Doerr:2011:SNS% }. \NAMECITE{Submodular}{% Vondrak:2011:SFM,% Balcan:2011:LSF,% Dobzinski:2011:IRT% }. \NAMECITE{subset}{% Thorup:2013:BPS% }. \NAMECITE{Subspace}{% Dvir:2012:SES,% Sohler:2011:SEN,% Meng:2013:LDS% }. \NAMECITE{subspaces}{% Aaronson:2012:QMH% }. \NAMECITE{substitutes}{% Cheung:2013:TBG% }. \NAMECITE{success}{% Montanari:2010:MPA% }. \NAMECITE{Succinct}{% Bringmann:2013:SSD,% Gentry:2011:SSN,% Goldwasser:2013:RGC,% Huynh:2012:VSP% }. \NAMECITE{suffice}{% Golab:2011:LID% }. \NAMECITE{sum}{% Barak:2012:HSS,% HrubeAa:2010:NCC% }. \NAMECITE{sum-of-squares}{% Barak:2012:HSS,% HrubeAa:2010:NCC% }. \NAMECITE{sums}{% Thorup:2013:BPS% }. \NAMECITE{Superlinear}{% Ambainis:2013:SAE,% Beame:2012:TST% }. \NAMECITE{superpolynomial}{% Beame:2012:TST,% Williams:2010:IES% }. \NAMECITE{support}{% Valiant:2011:EUS% }. \NAMECITE{switching}{% Chan:2012:TBM% }. \NAMECITE{symmetric}{% Kaufman:2012:ETR% }. \NAMECITE{Symposium}{% ACM:2006:SPT,% ACM:2010:SPA,% ACM:2011:SPA,% ACM:2012:SPA,% ACM:2013:SPF% }. \NAMECITE{systems}{% Chen:2013:MSD,% Christiano:2011:EFL,% Kelner:2013:SCA,% Mendes:2013:MAA% }. \NAMECITE{table}{% Lenzen:2013:FRT% }. \NAMECITE{tables}{% Kasiviswanathan:2010:PPR% }. \NAMECITE{tabulation}{% Patrascu:2011:PST% }. \NAMECITE{take}{% Patrascu:2011:DRU% }. \NAMECITE{{Tardos}}{% Kolipaka:2011:MTM% }. \NAMECITE{Tatonnement}{% Cheung:2013:TBG% }. \NAMECITE{Tensor}{% Raz:2010:TRL,% Burgisser:2011:GCT% }. \NAMECITE{Tensor-rank}{% Raz:2010:TRL% }. \NAMECITE{tensors}{% Forbes:2012:ITT,% Kannan:2010:SMM% }. \NAMECITE{test}{% Grohe:2012:STI% }. \NAMECITE{testable}{% Bhattacharyya:2013:ELC,% Newman:2011:EPH% }. \NAMECITE{tester}{% Chakrabarty:2013:MTB% }. \NAMECITE{Testing}{% Kawarabayashi:2013:TSF,% Chakrabarty:2013:OBM,% Chen:2013:MSD,% Forbes:2012:ITT,% Hatami:2011:CTA,% Karnin:2010:DIT,% Kopparty:2010:LLD,% Saraf:2011:BBI,% Saxena:2011:BIT% }. \NAMECITE{tests}{% Ajtai:2012:DVN% }. \NAMECITE{their}{% Alon:2012:NCG,% Barak:2012:HSS% }. \NAMECITE{theorem}{% Bodirsky:2011:STG,% Grohe:2012:STI,% Kawarabayashi:2010:SPG,% Klauck:2010:SDP,% Lee:2013:NCO,% Mossel:2012:QGS% }. \NAMECITE{theorems}{% Brandao:2013:QFT,% Sherstov:2011:SDP,% Sinclair:2013:LYT% }. \NAMECITE{theoreticians}{% Montanari:2010:MPA% }. \NAMECITE{Theory}{% ACM:2006:SPT,% ACM:2010:SPA,% ACM:2011:SPA,% ACM:2012:SPA,% ACM:2013:SPF,% Burgisser:2011:GCT,% Burgisser:2013:ELB,% Kawamura:2010:CTO,% Kawarabayashi:2013:TSF,% Miller:2013:SLO% }. \NAMECITE{thin}{% Elkin:2013:OES% }. \NAMECITE{Thirty}{% ACM:2006:SPT% }. \NAMECITE{Thirty-Eighth}{% ACM:2006:SPT% }. \NAMECITE{threshold}{% Coja-Oghlan:2013:GAK,% Coja-Oglan:2012:CKN,% Diakonikolas:2010:BAS,% Meka:2010:PGP,% Molloy:2012:FTK% }. \NAMECITE{thresholds}{% Gao:2010:LBO% }. \NAMECITE{Tight}{% Azar:2013:TBO,% Bansal:2012:TTS,% Bulnek:2012:TLB,% Chan:2012:TBM,% Gal:2012:TBC,% Lenzen:2011:TBP,% Woodruff:2012:TBD,% Adamaszek:2011:ATB,% Chierichetti:2010:ATB,% Giakkoupis:2012:TRL,% Verbin:2010:LBT% }. \NAMECITE{Time}{% Beame:2012:TST,% Adsul:2011:RBG,% Babai:2013:QTC,% Bansal:2012:TTS,% Bartal:2012:TSP,% Brandao:2011:QTA,% Burgisser:2010:SPE,% Chen:2013:MSD,% Clarkson:2013:LRA,% Dell:2010:SAN,% Doerr:2011:SNS,% Eisenstat:2013:LTA,% Etessami:2012:PTA,% Gilbert:2010:ASR,% Goel:2010:PML,% Har-Peled:2013:NPL,% Huynh:2012:VSP,% Keevash:2013:PTP,% Kelner:2013:SCA,% King:2013:BAP,% Klein:2013:SRS,% Kopparty:2011:HRC,% Meng:2013:LDS,% Micciancio:2010:DSE,% Novocin:2011:LRA,% Orecchia:2012:AEL,% Orlin:2013:MFN,% Patrascu:2011:DRU,% Rothblum:2013:IPP,% Sharathkumar:2012:NLT,% Yoshida:2011:OCT% }. \NAMECITE{Time-space}{% Beame:2012:TST,% Bansal:2012:TTS,% Huynh:2012:VSP% }. \NAMECITE{times}{% Ding:2011:CTB% }. \NAMECITE{top}{% Gupta:2012:RDM,% Karnin:2010:DIT,% Saxena:2011:BIT% }. \NAMECITE{topological}{% Grohe:2011:FTS,% Grohe:2012:STI% }. \NAMECITE{topology}{% Kantor:2011:TWC% }. \NAMECITE{total}{% Dey:2010:OHC% }. \NAMECITE{towers}{% Guruswami:2012:FCF% }. \NAMECITE{tractability}{% Marx:2011:FPT% }. \NAMECITE{Tractable}{% Marx:2010:THP,% Grohe:2011:FTS% }. \NAMECITE{trade}{% Beck:2013:STR,% Huynh:2012:VSP% }. \NAMECITE{trade-off}{% Beck:2013:STR% }. \NAMECITE{trade-offs}{% Huynh:2012:VSP% }. \NAMECITE{tradeoff}{% Bansal:2012:TTS% }. \NAMECITE{tradeoffs}{% Beame:2012:TST% }. \NAMECITE{transcendence}{% Agrawal:2012:JHC% }. \NAMECITE{transform}{% Dasgupta:2010:SJL,% Hassanieh:2012:NOS% }. \NAMECITE{transformation}{% Woodruff:2011:NOP% }. \NAMECITE{transitive}{% Kaufman:2012:ETR% }. \NAMECITE{traveling}{% Bartal:2012:TSP% }. \NAMECITE{tree}{% Abraham:2012:UPD,% Byrka:2010:ILB,% Goemans:2012:MIG,% Gu:2013:PDM% }. \NAMECITE{treewidth}{% Bateni:2010:ASS,% Chekuri:2013:LTG,% Gupta:2013:SCB% }. \NAMECITE{trial}{% Bei:2013:CTE% }. \NAMECITE{triangulations}{% Caputo:2013:RLT% }. \NAMECITE{true}{% Vazirani:2012:CQD% }. \NAMECITE{truthful}{% Dobzinski:2011:IRT% }. \NAMECITE{{TSP}}{% An:2012:ICA% }. \NAMECITE{two}{% Kalai:2010:ELM,% Kawarabayashi:2011:BAA,% Sherstov:2010:OBS,% Zewi:2011:ATS% }. \NAMECITE{two-source}{% Zewi:2011:ATS% }. \NAMECITE{type}{% Etessami:2012:PTA,% Lee:2010:BSM% }. \NAMECITE{ultrasparsifiers}{% Kolla:2010:SSN% }. \NAMECITE{uncertain}{% Feige:2011:MDU% }. \NAMECITE{uncertainty}{% Fawzi:2011:LDN% }. \NAMECITE{Unconditional}{% Bhaskara:2012:UDP,% Yoshida:2011:OCT% }. \NAMECITE{undecidability}{% Cadek:2013:ECM% }. \NAMECITE{underlying}{% Fraigniaud:2010:SSW% }. \NAMECITE{undirected}{% Christiano:2011:EFL,% Chuzhoy:2012:RUG,% Italiano:2011:IAM,% VAgh:2010:AUN% }. \NAMECITE{unified}{% Feldman:2011:UFA% }. \NAMECITE{uniform}{% Varadarajan:2010:WGS% }. \NAMECITE{unimodularity}{% Dey:2010:OHC% }. \NAMECITE{union}{% Patrascu:2011:DRU% }. \NAMECITE{unique}{% Kawarabayashi:2010:SPG,% ODonnell:2012:NPN,% Raghavendra:2010:GEU% }. \NAMECITE{unit}{% Eisenstat:2013:LTA% }. \NAMECITE{unit-weight}{% Eisenstat:2013:LTA% }. \NAMECITE{universal}{% Fraigniaud:2010:OAS% }. \NAMECITE{unknown}{% Karande:2011:OBM% }. \NAMECITE{unless}{% Dell:2010:SAN% }. \NAMECITE{unrelated}{% Svensson:2011:SCS% }. \NAMECITE{unseen}{% Valiant:2011:EUS% }. \NAMECITE{updates}{% Lewko:2011:HLK% }. \NAMECITE{USA}{% ACM:2006:SPT,% ACM:2010:SPA,% ACM:2011:SPA,% ACM:2012:SPA,% ACM:2013:SPF% }. \NAMECITE{Using}{% Abraham:2012:UPD,% Goyal:2011:CRN,% Jain:2013:LRM,% Kelner:2012:FAM,% Lee:2013:NAC,% Lenzen:2013:FRT,% Miller:2013:SLO,% Sherstov:2013:CLB% }. \NAMECITE{utilities}{% Garg:2012:CPA% }. \NAMECITE{valuations}{% Dobzinski:2011:IRT% }. \NAMECITE{valued}{% Thapper:2013:CFV% }. \NAMECITE{vanishing}{% Cai:2013:CDR% }. \NAMECITE{vector}{% Azar:2013:TBO,% Bhowmick:2013:NBM,% Hardt:2013:BWC,% Khot:2012:LHC% }. \NAMECITE{verification}{% Sarma:2011:DVH% }. \NAMECITE{versus}{% Ajtai:2012:DVN,% Williams:2013:NPV% }. \NAMECITE{vertex}{% Chuzhoy:2012:VSS,% Leighton:2010:ELV,% Onak:2010:MLM% }. \NAMECITE{via}{% Abraham:2012:FDA,% Buchbinder:2013:SPE,% Burgisser:2013:ELB,% Chan:2012:TBM,% Cygan:2013:FHC,% Dinitz:2011:DSF,% Hsu:2013:DPA,% Li:2013:AKM,% Li:2013:SCO,% Lopez-Alt:2012:FMC,% Louis:2012:MSC,% Madry:2010:FAS,% Muthukrishnan:2012:OPH,% Roth:2010:IPM,% Valiant:2011:EUS,% Varadarajan:2010:WGS,% Vondrak:2011:SFM,% Woodruff:2011:NOP,% Zewi:2011:ATS% }. \NAMECITE{virtue}{% Huynh:2012:VSP% }. \NAMECITE{{Voronoi}}{% Micciancio:2010:DSE% }. \NAMECITE{vs}{% Fiorini:2012:LVS% }. \NAMECITE{WA}{% ACM:2006:SPT% }. \NAMECITE{{Walrasian}}{% Feldman:2013:CWE% }. \NAMECITE{way}{% Akavia:2006:BOW,% Akavia:2010:EBO,% Applebaum:2012:PGL,% Chung:2013:NBB,% Goyal:2011:CRN,% Haitner:2010:EIC,% Lee:2012:MWS,% Lin:2011:CRN,% Regev:2011:QOW% }. \NAMECITE{weight}{% De:2012:NOS,% Eisenstat:2013:LTA% }. \NAMECITE{Weighted}{% Varadarajan:2010:WGS,% Bernstein:2013:MSP% }. \NAMECITE{weights}{% Cai:2012:CCC% }. \NAMECITE{well}{% Magniez:2010:RWP,% Ta-Shma:2013:IWC% }. \NAMECITE{well-parenthesized}{% Magniez:2010:RWP% }. \NAMECITE{{Winograd}}{% Williams:2012:MMF% }. \NAMECITE{wireless}{% Kantor:2011:TWC% }. \NAMECITE{without}{% Ajtai:2010:ORC,% Cardinal:2010:SUP,% Dodis:2010:CBL,% Mossel:2012:QGS% }. \NAMECITE{Witness}{% Garg:2013:WEA% }. \NAMECITE{world}{% Censor-Hillel:2012:GCP,% Fraigniaud:2010:SSW% }. \NAMECITE{worlds}{% Giakkoupis:2011:OPS% }. \NAMECITE{worst}{% Hardt:2013:BWC% }. \NAMECITE{worst-case}{% Hardt:2013:BWC% }. \NAMECITE{{Yang}}{% Sinclair:2013:LYT% }. \NAMECITE{York}{% ACM:2012:SPA% }. \NAMECITE{Zero}{% Braverman:2010:ZOF% }. \NAMECITE{Zero-one}{% Braverman:2010:ZOF% }.