×

第十届理论计算机科学创新大会,2019年1月10日至12日,美国加利福尼亚州圣地亚哥,ITCS 2019。 (英语) Zbl 1407.68022号

LIPIcs–莱布尼茨国际信息学会议录124.瓦登:达格斯图尔宫-莱布尼茨天顶宫(ISBN 978-3-95977-095-8)。xii,66篇文章,非连续页面,仅电子版,开放存取(2019年)。

将索引文章显示为搜索结果。

本卷的文章将单独进行审查。有关上一次会议,请参阅[Zbl 1379.68009号].
索引文章:
希普拉·阿格拉瓦尔;穆罕默德·沙德拉凡;克利夫·斯坦因《短名单的子模块秘书问题》,第1条,第19页[Zbl 07559044号]
多里特·阿哈罗诺夫;Leo Zhou(利奥·周),哈密尔顿稀疏化和间隙模拟,第2条,第21页[Zbl 07559045号]
安多尼,亚历山大;罗伯特·克劳斯加默(Robert Krauthgamer);约瑟夫·波格鲁关于在次线性时间内求解线性系统,第3条,第19页[兹伯利07559046]
本尼·阿普勒巴姆;普拉珊·纳里尼·瓦苏德万,将有条件披露机密置于通信复杂性领域,第4条,第14页[兹比尔07559047]
Nick Arnosti;温伯格,S.马修《比特币:自然的寡头垄断》,第5条,第1页[Zbl 07559048号]
阿萨迪,塞佩尔;迈克尔·卡普拉洛夫(Michael Kapralov);桑吉夫·坎纳,通过边缘采样计算任意子图的简单次线性时间算法,第6条,20页[Zbl 07559049号]
澳大利亚,Per;佩特里·卡斯基(Petteri Kaski);Kaie Kubjas,多线性映射的张量网络复杂性,第7条,第21页[Zbl 07559050号]
Swapnam的Bajpai;瓦布哈夫·克莉珊(Krishan,Vaibhav);库什、迪潘舒;利马伊、努坦;斯里尼瓦桑,带PTF门的小型恒深电路的A#SAT算法,第8条,第20页[Zbl 07559051号]
波阿斯·巴拉克;科塔里,Pravesh K。;大卫·斯特勒,短码图中的小集展开和2对2猜想,第9篇,第12页[Zbl 1518.68136号]
瓦茨·亚当·贝内(Watts Adam Bene);阿兰·哈罗(Aram W.Harrow)。;Gurtej Kanwar;阿南德·纳塔拉扬,纠缠异或游戏的算法、界限和策略,第10条,第18页[Zbl 07559053号]
奥姆里·本·利泽尔,测试阵列的局部属性,第11条,第20页[Zbl 07559054号]
Eli Ben-Sasson;赛格,伊甸园《用户保留的复杂性》,第12条,第30页[Zbl 07559055号]
阿布谢克,布鲁尚迪;侯赛尼(Kaave Hosseini);沙查·洛维特;桑基思·饶,《环面多项式:ACC下限的代数方法》,第13条,第16页[Zbl 07559056号]
维托里奥·比洛;Caragiannis,Ioannis;米歇尔·弗拉米尼;Ayumi Igarashi;摩纳哥,Gianpiero;多米尼克·彼得斯;科西莫·芬奇;威廉·兹威克。,几乎无环境分配与连接捆绑,第14条,第21页[Zbl 07559057号]
Adam Bouland;Bill Fefferman;Chinmay Nirkhe;乌梅什·瓦齐拉尼,“量子至上”和随机电路采样的复杂性,第15条,第2页[Zbl 07559058号]
波义耳(Elette Boyle);里约州拉维尼;维诺德·瓦昆塔坦,对抗性稳健的属性保护哈希函数,第16条,第20页[Zbl 07559059号]
C.、S.Karthik;帕辛·马努兰西在欧几里德公制中的最接近对上:单色和双色一样难,第17、16页[Zbl 07559060号]
奥利维拉·伊戈尔·卡博尼(Oliveira Igor Carboni);拉胡尔·桑坦南;告诉我,罗伊,基于扩展器的密码学符合自然证明,第18条,第14页[Zbl 07559061号]
安德烈·沙尤,关于置换对称函数的量子查询复杂性的注释,第19条,第7页[兹伯利07559062]
查克拉巴蒂,迪帕纳布;塞沙赫里,C。,总影响时间中的自适应布尔单调性测试,第20条,第7页[Zbl 07559063号]
Timothy M.Chan。;哈普莱德,萨里尔;米切尔·琼斯,关于地方敏感订单及其应用,第21条,第17页[Zbl 07559064号]
查托帕迪亚伊,埃尚;Pooya Hatami;沙查·洛维特;阿维沙伊·塔尔,第二傅里叶级的伪随机发生器及其在AC0中的应用,奇偶门,第22条,第15页[Zbl 07559065号]
陈丽杰;王若松,量子和Arthur-Merlin通信协议的经典算法,第23条,第20页[Zbl 07559066号]
陈伟;滕尚华;张汉瑞,通过超越子模性/子可加性来捕获集函数中的互补性,第24条,第20页[Zbl 07559067号]
亚历山德罗·基耶萨;彼得·马诺哈(Peter Manohar);伊戈尔·辛卡尔,线性测试中非信号策略的概率检验,第25条,第17页[Zbl 1499.68116号]
周志宁;钟凯民;Lu,Chi-Jen先生《关于尖峰神经网络的算法能力》,第26、20页[Zbl 07559069号]
达斯卡拉基斯,君士坦丁堡;爱奥尼亚群岛的巴拿马群岛,《最后迭代收敛:零和博弈与约束min-max优化》,第27条,第18页[Zbl 07559070号]
德,阿尼迪亚;菲利普·朗(Philip M.Long)。;罗科·A·塞韦迪奥。,移频多维分布的密度估计,第28条,第20页[兹伯利07559071]
Dinur,Irit;巴拉德·哈沙;塔利·考夫曼;罗恩·泽维,诺加,通过协议测试从本地测试到稳健测试,第29条,第18页[Zbl 07559072号]
Dinur,Irit;奥德·戈德里奇;古尔,汤姆,(mathcal{P})中的每个集合在适当的编码下都是强可测试的,第30条,第17页[Zbl 07559073号]
达格米(Dughmi)、沙丁(Shaddin);David Kempe;强、瑞欣,Alea iacta est:拍卖、说服、临时规则和骰子,第31条,第20页[Zbl 07559074号]
泽耶夫·德维尔;西瓦坎特戈皮;顾、禹州;阿维州威德森《西班牙语-跨越结构的抽象,以及低成本航空公司的障碍》,第32条,第20页[Zbl 07559075号]
德沃克,辛西娅;克里斯蒂娜·伊尔文托《组成下的公平》,第33条,第20页[Zbl 07559076号]
菲莫斯,尤瓦尔;Ryan O'donnell;吴新余,多层的对数-倒立不等式及其应用,第34条,第12页[Zbl 07559077号]
Anna Gál;阿维沙伊·塔尔;努涅斯·阿德里安·特雷霍,基于多数成分的立方公式大小下限,第35条,第13页[Zbl 07559078号]
苏梅加加格;乔恩·施奈德《镜子游戏的空间复杂性》,第36条,第14页[Zbl 07559079号]
奥德·戈德里奇;达纳·罗恩,子图测试模型,第37条,第19页[Zbl 1495.68177号]
戈什,米卡;普里蒂什·卡马特;罗伯特·罗伯;德米特里·索科洛夫《单调复杂性冒险与TFNP》,第38条,第19页[兹伯利07559081]
Guruswami,Venkatesan;纳基兰,普雷图姆;苏丹,马杜,隐马尔可夫模型的算法极化,第39条,第19页[Zbl 07559082号]
伊夫塔赫·海特纳;诺姆·马佐;奥斯曼(Rotem Oshman);奥马尔·莱因戈尔德(Omer Reingold);埃米尔·耶胡达约夫关于密钥协议的通信复杂性,第40条,第16页[Zbl 07559083号]
汉密尔顿,莱纳斯;安库尔·莫伊特拉《鲍尔森问题变得简单》,第41条,第6页[Zbl 07559084号]
Horel,Thibaut;公园,苏努;西拉斯·里奇尔森;维诺德·瓦昆塔坦《如何颠覆后门加密:对抗解密所有密文的对手的安全》,第42条,第20页[Zbl 07559085号]
克劳斯·詹森;劳斯·罗韦德关于整数规划和卷积,第43条,第17页[Zbl 1502.68138号]
克劳斯·詹森;Klein,Kim-Manuel;马滕·麦克(Marten Maack);马林·劳,授权配置-IP–新的PTAS结果,用于安排设置时间,第44条,第19页[Zbl 07559087号]
金、燕;莫塞尔,埃尔沙南;戈文德·拉姆纳拉扬“腐败需要聪明,但发现腐败则不需要,”第45条,第14页[Zbl 07559088号]
金,策,在流模型中模拟图上的随机行走,第46条,第15页[兹伯利07559089]
马库斯·巴泽尔;戈拉夫·金达尔,关于对称多项式的复杂性,第47条,第14页[Zbl 07559090号]
丹尼尔·凯恩(Daniel M.Kane)。;理查德·瑞安·威廉姆斯,分支程序和公式的正交向量猜想,第48条,第15页[兹伯利07559091]
科塔里,Pravesh K。;Ryan O'donnell;谢里尔·施拉姆,具有硬约束的SOS下限:思考全局,行动局部,第49条,第21页[Zbl 07559092号]
拉维·库马尔;马尼什·普洛希特;亚伦·希尔德;佐亚州斯维特基纳;埃里克·维,《半联机二部匹配》,第50条,第20页[Zbl 07559093号]
特洛伊·李;Ray,Maharshi;米克洛斯·桑塔《量子竞赛的策略》,第51条,第21页[Zbl 07559094号]
阿米特·列维;埃里克·温加滕,通过图的拒绝抽样进行容忍军政府和不一致性测试的下限,第52条,第20页[Zbl 1495.68247号]
林富春;马赫迪·切拉赫奇(Mahdi Cheraghchi);Guruswami,Venkatesan;萨法维·奈尼(Safavi-Naini),雷哈内赫(Reihaneh);王华雄,二进制共享的秘密共享,第53条,第20页[Zbl 07559096号]
Linial,Nati;托尼安·皮塔西;阿迪·什莱布曼关于高维排列的通信复杂性,第54条,第20页[兹比尔07559097]
刘景成;辛克莱(Alistair Sinclair);斯里瓦斯塔瓦,皮尤什《费希尔零点和伊辛模型中的相关性衰减》,第55条,第8页[Zbl 07559098号]
麦凯,迪伦·M。;理查德·瑞安·威廉姆斯,用随机预言机计算自然函数的二次时空下限,第56条,第20页[Zbl 07559099号]
Christos H.Papadimitriou。;桑托什·S·万帕拉。《大脑中的随机投影和神经元集合的计算》,第57条,第19页[Zbl 07559100号]
梅拉夫·帕特;罗尼特·鲁宾菲尔德;Ali Vakilian;阿纳克·尤金亚尼,扳手的局部计算算法,第58条,第21页[Zbl 07559101号]
彼得扎克(Pietrzak,Krzysztof),催化空间证明,第59条,第25页[Zbl 07559102号]
彼得扎克(Pietrzak,Krzysztof),简单可验证的延迟函数,第60条,第15页[Zbl 07559103号]
亚伦·波提钦《对称和好故事的平方和下限》,第61条,第20页[Zbl 07559104号]
扎卡里·蔡斯;悉达哈·普拉萨德《学习时间依赖性选择》,第62条,第19页[Zbl 07559105号]
索菲亚·拉斯霍德尼科娃;Ron-Zewi,诺加;尼斯汀·瓦尔马《擦除与本地解码和属性测试中的错误》,第63条,第21页[Zbl 1502.68365号]
阿迪·罗森;佛罗伦萨乌鲁蒂亚《多方对等通信复杂性的新方法》,第64条,第19页[Zbl 07559107号]
亚伦·希尔德,A Schur补足Cheeger不等式,第65条,第15页[兹伯利07559108]
Kim,Thang Nguyen先生,通过线性规划对偶的博弈效率,第66条,第20页[兹伯利07559109]

MSC公司:

68-06 与计算机科学有关的会议记录、会议、收藏等
68季度xx 计算理论
00B25型 其他特别感兴趣的会议记录
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。