Authors
|
Abed, FidaaAbraham, IttaiAcharya, JayadevAdamaszek, AnnaAdjiashvili, DavidAnbalagan, YogeshBansal, NikhilBapst, VictorBarak, BoazBauer, BalthazarBaveja, AlokBerndt, SebastianBhangale, AmeyBhattiprolu, Vijay V. S. P.Blais, EricBlanca, AntonioBottesch, Ralph ChristianBraverman, VladimirBrody, JoshuaBun, MarkCanonne, Clément L.Carmosino, Marco L.Chalermsook, ParinyaChavan, AmitChechik, ShiriChen, LinChestnut, Stephen R.Chuzhoy, JuliaCloostermans, BoukeCohen, EdithCohen, GilCoja-Oghlan, AminCooley, OliverCorrea, JoséCygan, MarekDinitz, MichaelDrudi, ZacharyEfthymiou, CharilaosElkin, MichaelFelber, DavidFichtenberger, HendrikFiltser, ArnoldForbes, Michael A.Friggstad, ZacharyGalanis, AndreasGao, ZhihanGarg, NaveenGavinsky, DmitryGe, RongGuo, SiyaoGupta, AnupamGuruswami, VenkatesanHaeupler, BernhardHarris, David G.Harvey, Nicholas J. A.Huang, Chien-ChungHuang, HaoHuang, SangxiaHåstad, JohanIglesias, JenniferImpagliazzo, RussellIngram, StephenIwama, KazuoJaafari, NorJansen, KlausKabanets, ValentineKamath, GautamKamath, PritishKang, MihyunKaplan, HaimKarrenbauer, AndreasKasiviswanathan, Shiva PrasadKim, David H. K.Klauck, HartmutKlein, Kim-ManuelKociumaka, TomaszKolokolova, AntoninaKomargodski, IlanKothari, RobinKrauthgamer, RobertKrishnaswamy, RavishankarLee, EuiwoongLovett, ShacharMa, TengyuManokaran, RajsekarManurangsi, PasinMegow, NicoleMiyazaki, ShuichiMoitra, AnkurMoran, ShayMoshkovitz, DanaMossel, ElchananNagarajan, ViswanathNeiman, OferNikiforov, AndreiNorin, SergeyOliveira, Igor C.Ostrovsky, RafailO’Donnell, RyanPeng, PanPruhs, KirkPérez-Lantero, PabloRacicot-Desloges, DavidRaghavendra, PrasadRajaraman, RajmohanRao, AnupRavi, R.Regev, OdedRischke, RomanRoch, SebastienRolim, José D. P.Roytman, AlanRudelson, MarkSanchez, MarioSantha, MiklosSaptharishi, RamprasadSarpatwar, Kanthi K.Schewior, KevinSchieber, BaruchServedio, Rocco A.Shachnai, HadasSinclair, AlistairSkubch, KathrinSohler, ChristianSoto, José A.Srinivasan, AravindStein, CliffSteinke, ThomasSteurer, DavidStougie, LeenSullivan, FrancisSun, XiaomingSundaram, RaviTal, AvishayTan, Li-YangTrevisan, LucaVarma, GirishVelingker, AmeyaVenkat, RakeshVetta, AdrianVigoda, EricVijayaraghavan, AravindanVolkovich, IlyaWagner, TalWang, CarolWarfield, AndrewWieder, UdiWiese, AndreasWires, JakeWitmer, DavidWolf, Joel L.Woodruff, David P.Wright, JohnWu, HehuiXu, PanYanagisawa, HirokiYehudayoff, AmirŠtefankovic, Daniel
|
|
|
| |
Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree
|
Authors: Barak, Boaz ; Moitra, Ankur ; O’Donnell, Ryan ; Raghavendra, Prasad ; Regev, Oded ; Steurer, David ; Trevisan, Luca ; Vijayaraghavan, Aravindan ; Witmer, David ; Wright, John
Abstract |
Document (520 KB) |
BibTeX
|
|
| |