教学
信息与编码理论
[2022] [2021（带视频）] [2017] [2014]
数学工具包
[2023] [2021年（含视频）] [2019] [2018] [2016] [2015] [2013]
夏季REU
[2014] [2013]
学生
普拉蒂克沃拉
（美国芝加哥，与Janos联合顾问西蒙）。博士2013。现在在谷歌。
普亚哈塔米
（美国芝加哥，与萨沙联合顾问拉兹博罗夫）。2015年博士。现在在俄亥俄州。
迪伦·金塔纳
（美国芝加哥，与萨沙联合顾问拉兹博罗夫）。2021年博士。现在在CMU。
费尔南多·格拉哈·杰罗尼莫
（芝加哥大学，与Janos共同担任顾问西蒙）。2021年博士。现在在伯克利。
Mrinalkanti Ghosh公司
（TTI-芝加哥）。2023博士（预期）。现在在研究所。
古萨姆·拉金德兰
（美国芝加哥，与Aaron Potechin）。2022年博士。现在在CMU。
市场总监施善克
（TTI-芝加哥）
Tushant Mittal公司
（美国芝加哥，与Janos Simon联合顾问）
吴俊华（June Wu）
（美国芝加哥，与Shmuel Weinberger共同担任顾问）
论文
基于经验协方差估计的椭球拟合常数
（与吴琼一起）
手稿。 [arXiv公司]
距离证书中Tanner和Expander扩增码的列表解码
（与Fernando Granha Jeronimo和Shashank Srivastava）
FOCS 2023。 [arXiv公司] [谈话]
利用Efron-Stein不等式集中多项式随机矩阵
（与古瑟姆·拉金德兰（Goutham Rajendran）合作）
SODA 2023。 [arXiv公司] [谈话]
显式阿贝尔提升与量子LDPC码
（与费尔南多·格拉哈·杰罗尼莫（Fernando Granha Jeronimo）、图桑特·米塔尔（Tushant Mittal）、佩德罗·帕雷德斯（Pedro Paredes）和瑞安·奥唐纳（Ryan O'Donnell）合作）
ITCS 2022。 [arXiv公司]
区分Grothendieck问题和Little-Grothendieck难题的NP-Hard
（与Vijay Bhattiprolu和Euiwoong Lee）
ITCS 2022。 [草稿]
稀疏独立集的平方和下限
（与Chris Jones、Aaron Potechin、Goutham Rajendran和Jeff Xu一起）
FOCS 2021。 [arXiv公司]
基于可分裂正则性的Ta-Shma码近线性时间译码
（与费尔南多·格拉哈·杰罗尼莫（Fernando Granha Jeronimo）和沙申克·斯利瓦斯塔瓦（Shashank Srivastava）合作）
STOC 2021。 [草稿] [谈话]
高维扩展器的显式SoS下限
（与Irit Dinur、Yuval Filmus和Prahladh Harsha合作）
ITCS 2021。 [ECCC TR20-136型] [arXiv公司] [谈话]
Gilbert-Varshamov界附近显式ϵ平衡码的唯一译码
（与Fernando Granha Jeronimo、Dylan Quintana和Shashank Srivastava合作）
2020年FOCS。 [arXiv公司] [谈话]
受邀参加FOCS 2020专题。
直接和码的列表解码
（与维达特·列维·阿列夫、费尔南多·格拉哈·杰罗尼莫、迪伦·金塔纳和沙申克·斯利瓦斯塔瓦合作）
SODA 2020。 [arXiv公司] [谈话]
高维膨胀机约束满足问题的逼近
（与维达特·列维·阿列夫和费尔南多·格拉哈·杰罗尼莫合作）
2019年FOCS。 [arXiv公司]
基于广义Krivine舍入的算子范数逼近
（与Vijay Bhattipolu、Mrinalkanti Ghosh、Venkatesan Guruswami和Euiwoong Lee合作）
SODA 2019（与下文合并）。 [arXiv公司]
矩阵p→q范数的不逼近性
（与Vijay Bhattipolu、Mrinalkanti Ghosh、Venkatesan Guruswami和Euiwoong Lee合作）
SODA 2019（与上述文件合并）。 [ECCC TR18-037型] [arXiv公司] [幻灯片] [谈话]
列表译码半径以外三次Reed-Muller码的近似局部译码
（与Pooya Hatami一起）
2018年SODA。 [PDF格式]
伪随机图的伪随机染色
（与阿卡什·库马尔和阿南德·路易斯）
2017年FSTTCS。
球面上的弱解耦、多项式折叠和近似优化
（与Vijay Bhattipolu、Mrinalkanti Ghosh、Venkatesan Guruswami和Euiwoong Lee合作）
2017年FOCS。 [ECCC TR16-185型] [arXiv公司]
所有CSP的LP间隙从弱到强
（与Mrinalkanti Ghosh一起）
CCC 2017。 [ECCC TR16-117型] [arXiv公司] [日志版本] [幻灯片] [谈话]
受邀参加2017年CCC特刊。
不使用算法证明弱近似性
（与Ridwan Syed合作）
大约2016年。
Fox三角形删除论证的一种算法模拟
（与Pooya Hatami和Sushant Sachdeva合作）
分析组合数学在线杂志。 [日志版本] [arXiv公司]
多项式的算法正则性及其应用
（与Arnab Bhattacharyya和Pooya Hatami）
SODA 2015。 [arXiv公司] [PDF格式]
低阈值秩图上投影对策的最优强并行重复
（与约翰·赖特和袁周）
ICALP 2014年。
抗逼近谓词的复杂性
（与Subhash Khot和Pratik Worah一起）
ICALP 2014年。 [ECCC TR12-151型] [幻灯片]
基于抽样的近似周期结果证明及算法应用
（与Eli Ben-Sasson、Noga Ron-Zewi和Julia Wolf合作）
ICALP 2014年。 [arXiv公司] [ECCC TR12-135型]
强逼近阻力的一个表征
（与Subhash Khot和Pratik Worah一起）
STOC 2014。 [arXiv公司] [ECCC TR13-075型] [幻灯片]
有向Steiner树的线性规划层次充分性
（与扎卡里·弗里格斯塔德（Zachary Friggstad）、杨坤科（Young Kun Ko）、约钦·科内曼（Jochen Könemann）、阿南德·路易斯（Anand Louis）和穆罕默德·沙德拉凡（Mohammad Shadravan））
IPCO 2014。
LS+成对独立的下限
（与Pratik Worah一起）
CCC 2013。 [ECCC TR12-105型]
朝向一个最佳查询效率的PCP？
（配Subhash Khot和Muli Safra）
ITCS 2013。 [ECCC TR12-109] [幻灯片]
膨胀问题之间的减少
（与Prasad Raghavendra和David Steurer合作）
CCC 2012。 [诉讼] [arXiv公司] [ECCC TR10-172型] [PDF格式] [幻灯片]
图形加密
（与Motiz Hardt和Nikhil Srivastava合作）
ITCS 2012。 [诉讼]
二次Goldreich-Levin定理
（和朱莉娅·沃尔夫）
2011年FOCS。 [诉讼] [arXiv公司] [ECCC TR11-084公司] [PDF格式]
受邀参加2011年FOCS特刊。
图的笛卡尔乘积中的割
（与Sushant Sachdeva合作）
手稿。 [arXiv公司] [PDF格式]
子空间近似的算法和硬度
（与Amit Deshpande和Nisheeth Vishnoi合作）
SODA 2011。 [arXiv公司] [PDF格式]
严格CSP的基于LP的逼近性
（与Amit Kumar、Rajsekar Manokaran和Nisheeth Vishnoi合作）
SODA 2011。 [arXiv公司] [PDF格式]
深度2电路的改进伪随机发生器
（与安妮迪亚·德、奥米德·埃特萨米和卢卡·特雷维桑合作）
随机2010。 [诉讼] [ECCC TR09-141型] [PDF格式] [幻灯片]
攻击单向功能和PRG的时空权衡
（与安妮迪亚·德和卢卡·特雷维珊合作）
2010年密码。 [诉讼] [ECCC TR09-113型] [PDF格式] [幻灯片]
2-to-1和其他标签封面变体的SDP间隙
（与文卡特桑·古鲁斯瓦米、苏巴哈斯·科特、波帕特、瑞安·奥唐纳和吴毅合作）
ICALP 2010。 [诉讼] [PDF格式]
来自两两独立的SDP差距
APPROX论文的更新版本，仅显示LP缺口。
（与Siavosh Benabbas、Costis Georgiou和Avner Magen合作）
大约2009年。 [诉讼] [ECCC TR09-061型] [PDF格式]
升压、正则性和有效模拟每个高熵分布
（与卢卡·特雷维珊和萨利尔·瓦丹合作）
CCC 2009。 [诉讼] [ECCC TR08-103公司] [PDF格式]
激光器层次中的CSP间隙和减少
STOC 2009。 [诉讼] [欧洲协调委员会TR08-104] [PDF格式]
Green-Tao-Ziegler稠密模型定理的新证明：一个说明
（与Omer Reingold、Luca Trevisan和Salil Vadhan合作）
注：。 [arXiv公司] [PDF格式]
伪随机集的稠密子集
（与Omer Reingold、Luca Trevisan和Salil Vadhan合作）
FOCS 2008。 [诉讼] [ECCC TR08-045公司] [PDF格式] [幻灯片]
展开约束图的独特游戏很简单
（与Sanjeev Arora、Subhash Khot、Alexandra Kolla、David Steurer和Nisheeth Vishnoi合作）
STOC 2008。 [诉讼] [PDF格式]
随机游戏和扩展独特游戏
（与Alexandra Kolla）
手稿。 [PDF格式]
顶点覆盖和最大割的Lovasz-Schrijver LP松弛的紧可积间隙
（与格兰特·斯科内贝克（Grant Schonebeck）和卢卡·特雷维桑（Luca Trevisan）合作）
STOC 2007。 [诉讼] [ECCC TR06-132型] [PDF格式] [幻灯片（PPT）]
顶点覆盖Lovasz-Shrijver SDP松弛的线性圆形下界
（与格兰特·斯科内贝克（Grant Schonebeck）和卢卡·特雷维桑（Luca Trevisan）合作）
CCC 2007。 [诉讼] [ECCC TR06-098公司] [PDF格式] [幻灯片（PPT）]
调查和书籍章节
LP和SDP等级调查谈话 [幻灯片]
在难治性中心会议上给出
Lovasz-Schrijver改革 [PDF格式]
为威利运营研究与管理科学百科全书撰写的文章草稿
凸松弛与积分间隙 [PDF格式]
（与伊甸园衣饰搭配）
为《半定、锥和多项式优化手册》撰写的文章
