编辑配置文件（在新选项卡中打开） 亚历山大·谢斯托夫。 合著者距离 作者ID： 舍斯托夫·阿莱克桑德尔-a 发布日期： 亚历山大·谢斯托夫。;A.A.舍斯托夫。 主页： http://web.cs.ucla.edu/~谢尔斯托夫/ 外部链接： MGP公司·数据库许可证 已编制索引的文档： 51出版物自2006年起 合著者： 7位合著者具有16联合出版物 202位Co-Co作者 全部的 前5名合著者 35 单作者的 5 克里万斯，亚当·理查德 5 吴，裴 3 弗拉基米尔·弗拉基米罗维奇 2 安德烈·斯托罗琴科。 1 德米特里·加文斯基 1 阿列克桑德·阿列克桑德罗维奇·拉兹博罗夫 1 贾斯汀·泰勒 全部的 前5名系列 12 SIAM计算机杂志 5 计算复杂性 5 计算理论 2 组合数学 1 IEEE信息理论汇刊 1 信息处理信件 1 数学笔记 1 俄罗斯数学调查 1 计算机与系统科学杂志 1 机器学习 1 芝加哥理论计算机科学杂志 1 美国医学会杂志 1 欧洲理论计算机科学协会公报 1 量子信息与计算 1 ACM计算理论汇刊 全部的 前5名领域 48 计算机科学（68至XX） 11 信息与通信理论、电路（94-XX） 6 量子理论（81-XX） 5 数学逻辑和基础（03-XX） 4 阶、格、有序代数结构（06-XX） 3 近似值和展开值（41至XX） 1 组合数学（05-XX） 1 概率论与随机过程（60-XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 45出版物有被引用415中的次165文件 引用人▼ 年份▼ 模式矩阵法。 兹比尔12346.8122 亚历山大·谢斯托夫。 48 2011 AC（^0）的符号库。 Zbl 1211.68213号 亚历山大·拉兹博罗夫。;亚历山大·谢斯托夫。 33 2010 将AC（^0）与深度2的大多数电路分开。 Zbl 1188.68149号 亚历山大·谢斯托夫。 26 2009 学习半空间交集的密码学难度。 Zbl 1158.68384号 亚当·克莱文斯（Adam R.Klivans）。;亚历山大·谢斯托夫。 18 2009 多方通信复杂性中NP和conp的分离。 Zbl 1213.68293号 德米特里·加文斯基;亚历山大·谢斯托夫。 17 2010 半空间矩阵。 Zbl 1147.68027号 亚历山大·谢斯托夫。 17 2008 间隙汉明距离的通信复杂性。 Zbl 1253.68158号 亚历山大·谢斯托夫。 16 2012 使用方向导数的通信下限。 Zbl 1321.68289号 亚历山大·谢斯托夫。 15 2014 使用对偶多项式的通信下限。 Zbl 1169.68438号 亚历山大·谢斯托夫。 14 2008 两个半空间的交集具有较高的阈值程度。 Zbl 1350.68161号 亚历山大·谢尔斯托夫。 14 2013 集合不相交的多方通信复杂性。 Zbl 1286.94118号 亚历山大·谢斯托夫。 14 2012 量子通信和查询复杂性的强直积定理。 Zbl 1263.68050号 亚历山大·谢斯托夫。 14 2012 用多项式表示两个半空间交集的符号重表示的最优界。 Zbl 1324.68053号 亚历山大·谢尔斯托夫。 13 2013 集合不相交的多方通信复杂性。 Zbl 1393.68052号 亚历山大·谢斯托夫。 12 2016 使多项式对噪声鲁棒。 Zbl 1366.68063号 亚历山大·谢斯托夫。 10 2013 对称函数的无界错误通信复杂性。 Zbl 1265.03035号 亚历山大·谢斯托夫。 9 2011 近似AND-OR树。 Zbl 1328.68078号 亚历山大·谢斯托夫。 9 2013 学习半空间交集的无条件下界。 Zbl 1470.68056号 亚当·克莱文斯（Adam R.Klivans）。;亚历山大·谢斯托夫。 8 2007 使用方向导数的通信下限。 Zbl 1293.68154号 亚历山大·谢斯托夫。 8 2013 两个半空间的交集具有较高的阈值度。 Zbl 1292.68100号 亚历山大·谢斯托夫。 8 2009 量子通信下限的模式矩阵方法。 Zbl 1231.68145号 亚历山大·谢斯托夫。 8 2008 打破了明斯克-佩尔特（Minsky-Paper）的恒定深度电路屏障。 Zbl 1315.68159号 亚历山大·谢尔斯托夫。 7 2014 恒定深度电路中的不对称功率。 兹比尔1427.68079 亚历山大·谢斯托夫。 7 2018 量子通信和查询复杂性的强直积定理。 Zbl 1288.68076号 亚历山大·谢斯托夫。 6 2011 任意对称函数的近似包含-排除。 Zbl 1217.68107号 亚历山大·谢斯托夫。 6 2009 算法多项式。 兹比尔1428.68159 亚历山大·谢斯托夫。 6 2018 打破了明斯克-佩尔特（Minsky-Paper）的恒定深度电路屏障。 Zbl 1402.68108号 亚历山大·谢斯托夫。 5 2018 产品和非产品分布下的通信复杂性。 Zbl 1204.68102号 亚历山大·谢斯托夫。 5 2010 使多项式对噪声鲁棒。 Zbl 1286.68145号 亚历山大·谢斯托夫。 5 2012 不可知学习析取的下限。 Zbl 1203.68158号 亚当·克莱文斯（Adam R.Klivans）。;亚历山大·谢斯托夫。 4 2007 压缩产品分发下的交互式通信。 Zbl 1391.68033号 亚历山大·谢斯托夫。 4 2018 最难的半场。 Zbl 1508.68122号 亚历山大·谢斯托夫。 3 2021 用多项式表示两个半空间交集的符号重表示的最优界。 Zbl 1293.68155号 亚历山大·谢斯托夫。 3 2010 通信复杂性理论：集分离35年。 Zbl 1425.68123号 亚历山大·谢斯托夫。 3 2014 通过近似秩进行不可知学习的下限。 兹比尔12346.8169 亚当·克莱文斯（Adam R.Klivans）。;亚历山大·谢斯托夫。 3 2010 关于具有大误差与无限误差的多方通信。 Zbl 1412.68061号 亚历山大·谢斯托夫。 3 2018 通电需要阈值深度3。 Zbl 1184.68269号 亚历山大·谢斯托夫。 2 2007 组合通信问题的量子经典等价。 Zbl 1237.81040号 亚历山大·谢斯托夫。 2 2010 随机化和量子查询复杂性的最佳分离。 Zbl 07765249号 亚历山大·谢斯托夫。;安德烈·斯托罗琴科。;吴，裴 2 2021 阈值度和符号库的近最优下界（\mathrm{AC}^0）。 Zbl 1433.68153号 亚历山大·谢斯托夫。;吴，裴 2 2019 将\（\text{AC}^0\）与深度2多数电路分开。 Zbl 1232.68075号 亚历山大·谢斯托夫。 2 2007 阈值度和符号库的近最优下界（\mathrm{AC}^0）。 Zbl 1528.68139号 亚历山大·谢斯托夫。;吴，裴 1 2021 内积与集合不相交：超越对数多方。 Zbl 1495.68084号 弗拉基米尔五世·波多尔斯基。;亚历山大·谢斯托夫。 1 2020 算法多项式。 Zbl 1495.68096号 亚历山大·谢斯托夫。 1 2020 插入、删除和替换的最佳交互式编码。 Zbl 1432.94083号 亚历山大·谢斯托夫。;吴，裴 1 2019 最坚硬的半空间。 Zbl 1508.68122号 亚历山大·谢尔斯托夫。 3 2021 随机和量子查询复杂性的最佳分离。 Zbl 07765249号 亚历山大·谢斯托夫。;安德烈·斯托罗琴科。;吴，裴 2 2021 阈值度和符号库的近最优下界（\mathrm{AC}^0）。 Zbl 1528.68139号 亚历山大·谢斯托夫。;吴培 1 2021 内积与集合不相交：超越对数多方。 Zbl 1495.68084号 弗拉基米尔五世·波多尔斯基。;亚历山大·谢斯托夫。 1 2020 算法多项式。 Zbl 1495.68096号 亚历山大·谢斯托夫。 1 2020 阈值度和符号库的近最优下界（\mathrm{AC}^0）。 Zbl 1433.68153号 亚历山大·谢斯托夫。;吴，裴 2 2019 插入、删除和替换的最佳交互式编码。 Zbl 1432.94083号 亚历山大·谢斯托夫。;吴，裴 1 2019 恒定深度电路中的不对称功率。 Zbl 1427.68079号 亚历山大·谢斯托夫。 7 2018 算法多项式。 Zbl 1428.68159号 亚历山大·谢斯托夫。 6 2018 打破了明斯克-佩尔特（Minsky-Paper）的恒定深度电路屏障。 Zbl 1402.68108号 亚历山大·谢斯托夫。 5 2018 压缩产品分发下的交互式通信。 Zbl 1391.68033号 亚历山大·谢尔斯托夫。 4 2018 关于具有较大错误与无限错误的多方通信。 兹比尔1412.68061 亚历山大·谢斯托夫。 3 2018 集合不相交的多方通信复杂性。 Zbl 1393.68052号 亚历山大·谢斯托夫。 12 2016 使用方向导数的通信下限。 Zbl 1321.68289号 亚历山大·谢斯托夫。 15 2014 打破了明斯克-佩尔特（Minsky-Paper）的恒定深度电路屏障。 兹比尔1315.68159 亚历山大·谢斯托夫。 7 2014 通信复杂性理论：集分离35年。 Zbl 1425.68123号 亚历山大·谢斯托夫。 3 2014 两个半空间的交集具有较高的阈值度。 Zbl 1350.68161号 亚历山大·谢斯托夫。 14 2013 用多项式表示两个半空间交集的符号重表示的最优界。 Zbl 1324.68053号 亚历山大·谢斯托夫。 13 2013 使多项式对噪声鲁棒。 Zbl 1366.68063号 亚历山大·谢斯托夫。 10 2013 近似AND-OR树。 Zbl 1328.68078号 亚历山大·谢尔斯托夫。 9 2013 使用方向导数的通信下限。 Zbl 1293.68154号 亚历山大·谢斯托夫。 8 2013 间隙汉明距离的通信复杂性。 Zbl 1253.68158号 亚历山大·谢斯托夫。 16 2012 集合不相交的多方通信复杂性。 Zbl 1286.94118号 亚历山大·谢斯托夫。 14 2012 量子通信和查询复杂性的强直积定理。 兹比尔1263.68050 亚历山大·谢斯托夫。 14 2012 使多项式对噪声具有鲁棒性。 Zbl 1286.68145号 亚历山大·谢斯托夫。 5 2012 模式矩阵法。 Zbl 1234.68122号 亚历山大·谢斯托夫。 48 2011 对称函数的无界错误通信复杂性。 Zbl 1265.03035号 亚历山大·谢斯托夫。 9 2011 量子通信和查询复杂性的强直积定理。 Zbl 1288.68076号 亚历山大·谢斯托夫。 6 2011 AC（^0）的符号库。 Zbl 1211.68213号 亚历山大·拉兹博罗夫。;亚历山大·谢斯托夫。 33 2010 多方通信复杂性中NP和conp的分离。 Zbl 1213.68293号 德米特里·加文斯基;亚历山大·谢斯托夫。 17 2010 产品和非产品分布下的通信复杂性。 Zbl 1204.68102号 亚历山大·谢斯托夫。 5 2010 用多项式表示两个半空间交集的符号重表示的最优界。 Zbl 1293.68155号 亚历山大·谢斯托夫。 3 2010 通过近似秩进行不可知学习的下限。 Zbl 1234.68169号 亚当·克莱文斯（Adam R.Klivans）。;亚历山大·谢斯托夫。 3 2010 组合通信问题的量子经典等价。 Zbl 1237.81040号 亚历山大·谢斯托夫。 2 2010 将AC（^0）与深度2的大多数电路分开。 Zbl 1188.68149号 亚历山大·谢斯托夫。 26 2009 学习半空间交集的密码学难度。 Zbl 1158.68384号 亚当·克莱文斯（Adam R.Klivans）。;亚历山大·谢尔斯托夫。 18 2009 两个半空间的交集具有较高的阈值度。 兹比尔1292.68100 亚历山大·谢斯托夫。 8 2009 任意对称函数的近似包含-排除。 Zbl 1217.68107号 亚历山大·谢斯托夫。 6 2009 半空间矩阵。 Zbl 1147.68027号 亚历山大·谢斯托夫。 17 2008 使用对偶多项式的通信下限。 兹比尔1169.68438 亚历山大·谢斯托夫。 14 2008 量子通信下限的模式矩阵方法。 Zbl 1231.68145号 亚历山大·谢斯托夫。 8 2008 学习半空间交集的无条件下界。 Zbl 1470.68056号 亚当·克莱文斯（Adam R.Klivans）。;亚历山大·谢斯托夫。 8 2007 不可知学习析取的下限。 Zbl 1203.68158号 亚当·克莱文斯（Adam R.Klivans）。;亚历山大·谢斯托夫。 4 2007 通电需要阈值深度3。 Zbl 1184.68269号 亚历山大·谢斯托夫。 2 2007 将\（\text{AC}^0\）与深度2多数电路分开。 Zbl 1232.68075号 亚历山大·谢斯托夫。 2 2007 所有引用出版物 前5名被引用出版物 全部的 前5名235位作者引用 16 亚历山大·谢斯托夫。 13 贾斯汀·泰勒 11 阿尔卡德夫查托帕迪亚伊 11 米卡·哥尔斯 10 Bun，马克 10 托尼安·皮塔西 10 托马斯·沃森 5 马克·布拉夫曼 5 高伟 5 古尔，汤姆 5 哈米德·哈塔米 5 李中山 5 尼基尔·曼德。 5 罗科·A·塞韦迪奥。 4 高玉斌 4 拉胡尔贾恩 4 景，光明 4 罗宾·科塔里 4 特洛伊·李 4 沙查·洛维特 4 罗恩·罗斯布卢姆。 3 沙列夫·本·达维德 3 陈立杰 3 方、伟 3 尤瓦尔·菲莫斯 3 龚飞 3 凯夫·侯赛尼 3 亚当·理查德·克莱文斯 3 梅尔，或者 3 弗拉基米尔·弗拉迪米罗维奇 3 兰·拉兹 3 邵燕玲 3 普拉珊·纳里尼·瓦苏德万 3 张丽华 2 亚历山大·安多尼 2 安舒，阿努拉 2 本尼·阿普勒巴姆 2 伊利亚斯·迪亚科尼科拉斯 2 杰夫·埃德蒙兹（Jeff A.Edmonds）。 2 埃伦·费思 2 维塔利·费尔德曼 2 弗兰克·J·霍尔。 2 波亚·哈塔米 2 丹尼尔·凯恩（Daniel M.Kane）。 2 萨金Koroth 2 苏菲·拉普兰特 2 李亚乔 2 布鲁诺·洛夫 2 尤里·维亚切斯拉沃维奇（Yuri Malykhin） 2 拉胡·梅卡 2 萨格尼克·穆霍帕迪亚 2 帕维尔·雷科夫 2 杰雷米·罗兰 2 Konstantin S.Ryutin。 2 谭丽阳 2 伊曼纽尔·维奥拉 2 威廉姆斯，理查德·瑞安 2 伍德拉夫（David P.Woodruff）。 2 埃米尔·耶胡达约夫 1 埃迪·阿马利 1 斯科特·亚伦森 1 艾曼纽尔·阿贝 1 阿尼尔·艾达 1 埃里克·W·艾伦德。 1 诺加·阿龙 1 天野之弥 1 安托万·阿马里利 1 安德烈斯·安巴尼斯 1 伊泰·阿拉德 1 玛丽娜·阿拉夫 1 巴拉克·阿尔基斯 1 斯里尼瓦桑阿鲁纳查拉姆 1 拉兹洛·巴拜 1 尼基尔·巴拉吉 1 皮埃尔·巴尔迪 1 鲍尔，马歇尔 1 阿方索·班德拉。 1 埃里克·布莱斯 1 安德烈·博格达诺夫 1 泽维尔·邦内坦 1 迪格维杰·布布 1 布达基安人，Shant 1 亚当·博兰德 1 乔舒亚·布罗迪（Joshua E.Brody）。 1 布，长江 1 佛罗伦萨卡佩利 1 查克拉波蒂，苏拉夫 1 陈瑞文 1 陈晓峰 1 吉尔·科恩 1 尤瓦尔·达根 1 萨米尔·达塔 1 罗纳德·米歇尔·德·沃尔夫 1 De，Anindya K。 1 路易斯·迪埃特 1 桑塔努·苏巴斯 1 克里希纳莫奥斯蒂·迪内什 1 丁宁 1 安德鲁·德鲁克 1 奥马尔·法齐 …还有135位作者 全部的 前5名40篇连载文章被引用 25 SIAM计算机杂志 15 计算复杂性 14 计算理论 6 计算机与系统科学杂志 5 信息与计算 4 理论计算机科学 3 组合数学 3 线性代数及应用 3 美国医学会杂志 2 以色列数学杂志 2 运筹学数学 2 算法 2 芝加哥理论计算机科学杂志 2 机器学习研究杂志（JMLR） 2 Steklov数学研究所学报 1 数学物理中的通信 1 纯粹数学与应用数学交流 1 离散数学 1 线性代数和多线性代数 1 数学笔记 1 捷克斯洛伐克数学杂志 1 近似理论杂志 1 概率论及其相关领域 1 复杂性杂志 1 理论概率杂志 1 SIAM离散数学杂志 1 机器学习 1 SIAM审查 1 斯博尼克：数学 1 计算系统理论 1 伦敦皇家学会会刊。系列A.数学、物理和工程科学 1 计算数学基础 1 计算方法与函数论 1 离散优化 1 理论计算机科学的基础和发展趋势 1 日本数学杂志。第3系列 1 可计算性 1 ACM计算理论汇刊 1 特殊矩阵 1 SIAM数据科学数学杂志 全部的 前5名26个领域被引用 146 计算机科学（68至XX） 32 信息与通信理论、电路（94-XX） 11 阶、格、有序代数结构（06-XX） 9 线性代数和多线性代数；矩阵理论（15-XX） 8 量子理论（81-XX） 7 运筹学、数学规划（90-XX） 6 近似值和展开值（41至XX） 5 数学逻辑和基础（03-XX） 5 组合数学（05-XX） 5 统计学（62-XX） 4 概率论与随机过程（60-XX） 3 复变量的函数（30年XX月） 2 功能分析（46倍X倍） 2 凸和离散几何（52至XX） 2 博弈论、经济学、金融和其他社会和行为科学（91-XX） 1 历史和传记（01-XX） 1 数论（11-XX） 1 群论与推广（20-XX） 1 测量和集成（28-XX） 1 抽象谐波分析（43至XX） 1 变分法与最优控制；最优化（49至XX） 1 微分几何（53至XX） 1 整体分析，流形分析（58至XX） 1 数值分析（65-XX） 1 统计力学，物质结构（82-XX） 1 生物学和其他自然科学（92-XX） 按年份列出的引文