丽莎·海勒斯坦
人员信息
附属: 美国纽约市纽约大学坦登工程学院
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2024 [公元38年] 丽莎·海勒斯坦 , 刘乃峰 , 凯文·谢沃 :
快速确定谁赢得了选举。 国际贸易中心 2024 : 61:1-61:14 [i18] 丽莎·海勒斯坦 , 刘乃峰 , 凯文·谢沃 :
快速确定谁赢得了选举。 CoRR公司 abs/2401.10476 ( 2024 ) 2023 [公元41年] 丽莎·海勒斯坦 , 托马斯·利德贝特 :
多拟阵最大化问题的博弈论方法。 欧洲药典。 物件。 305 ( 2 ) : 979-988 ( 2023 ) 2022 [j40] 纳撒尼尔语法 , 丽莎·海勒斯坦 , Devorah Kletenik公司 , 刘乃峰 :
单位成本随机分数分类问题的算法。 算法 84 ( 10 ) : 3054-3074 ( 2022 ) [公元39年] Dimitrios Gkenosis公司 , 纳撒尼尔语法 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
对称布尔函数的随机布尔函数求值问题。 谨慎。 申请。 数学。 309 : 269-277 ( 2022 ) [公元38年] 费利克斯·哈帕奇 , 丽莎·海勒斯坦 , 托马斯·利德贝特 :
近似最小和排序问题的一般框架。 信息J.计算。 34 ( 三 ) : 1437-1452 ( 2022 ) [公元37年] 丽莎·海勒斯坦 , 托马斯·利德贝特 , R.蒂尔·维特 :
最小和子模覆盖问题的局部搜索算法。 国际会计准则委员会 2022 : 3:1-3:13 [公元36年] 费利克斯·哈帕奇 , 丽莎·海勒斯坦 , 托马斯·利德贝特 :
近似最小和排序问题的一般框架。 ISAIM公司 2022 [公元35年] 丽莎·海勒斯坦 , Devorah Kletenik公司 , 刘乃峰 , R.蒂尔·维特 :
SBFE问题的适应性缺口。 ISAIM公司 2022 [公元34年] 丽莎·海勒斯坦 , Devorah Kletenik公司 , 刘乃峰 , R.蒂尔·维特 :
随机布尔函数求值问题的自适应间隙。 瓦阿 2022 : 190-210 [i17] 丽莎·海勒斯坦 , Devorah Kletenik公司 , 刘乃峰 , R.蒂尔·维特 :
随机布尔函数求值问题的自适应间隙。 CoRR公司 abs/2208.03810 ( 2022 ) [i16] 丽莎·海勒斯坦 , 托马斯·利德贝特 , R.蒂尔·维特 :
最小和子模覆盖问题的局部搜索算法。 CoRR公司 abs/2209.03054 ( 2022 ) 2021 [公元37年] 丽莎·海勒斯坦 , Devorah Kletenik公司 , 斯里尼瓦桑Parthasarathy :
随机子模覆盖的紧界。 J.阿蒂夫。 智力。 物件。 71 : 347-370 ( 2021 ) 【i15】 丽莎·海勒斯坦 , Devorah Kletenik公司 , 斯里尼瓦桑Parthasarathy :
随机子模覆盖的紧界。 CoRR公司 abs/2102.01149 ( 2021 ) [第14条] 丽莎·海勒斯坦 , 托马斯·利德贝特 :
一些极大极小问题的多面体方法。 CoRR公司 abs/2104.10236 ( 2021 ) [i13] Dimitrios Gkenosis公司 , 纳撒尼尔语法 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
对称布尔函数的随机布尔函数求值问题。 CoRR公司 abs/2111.08793 ( 2021 ) 2020 [i12] 费利克斯·哈帕奇 , 丽莎·海勒斯坦 , 托马斯·利德贝特 :
近似最小和排序问题的一般框架。 CoRR公司 abs/2004.05954 ( 2020 )
2010 – 2019
2019 [公元36年] 丽莎·海勒斯坦 , 托马斯·利德贝特 , 丹尼尔·皮鲁廷斯基 :
使用最佳响应预言器和搜索游戏的应用程序解决零和游戏。 操作。 物件。 67 ( 三 ) : 731-743 ( 2019 ) 2018 [j35] 埃里克·巴赫 , 杰雷米·杜萨尔 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
布尔函数的子模目标值。 谨慎。 申请。 数学。 238 : 1-13 ( 2018 ) [公元34年] 丽莎·海勒斯坦 , Devorah Kletenik公司 :
重温随机子模覆盖的近似界。 J.阿蒂夫。 智力。 物件。 63 : 265-279 ( 2018 ) [公元33年] Dimitrios Gkenosis公司 , 纳撒尼尔语法 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
随机分数分类问题。 欧洲航天局 2018 : 36:1-36:14 [公元32年] 尼古拉斯·肖恩·埃斯卡尼拉 , 丽莎·海勒斯坦 , 罗斯·克莱曼 , 邝兆斌 , 詹姆斯·舒尔 , 大卫·佩奇 :
通过敏感性测试消除递归特征。 ICMLA公司 2018 : 40-47 [公元31年] 丽莎·海勒斯坦 :
对称布尔函数的随机评估。 ISAIM公司 2018 [i11] Dimitrios Gkenosis公司 , 纳撒尼尔语法 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
随机分数分类问题。 CoRR公司 abs/1806.10660 ( 2018 ) 2017 [公元33年] 丽莎·海勒斯坦 , 奥祖尔奥兹坎 , 琳达·塞利 :
(保守)k-of-n测试的最大吞吐量。 算法 77 ( 2 ) : 595-618 ( 2017 ) [公元32年] 莎拉·艾伦 , 丽莎·海勒斯坦 , Devorah Kletenik公司 , TonguçÜnlü蒙古包 :
单调DNF公式的评估。 算法 77 ( 三 ) : 661-685 ( 2017 ) [公元31年] 丽莎·海勒斯坦 , 列夫·雷赞 , 吉尔吉斯·图兰 :
前言。 安。数学。 Artif公司。 智力。 79 ( 1-3 ) : 1-3 ( 2017 ) [i10] 埃里克·巴赫 , 杰雷米·杜萨尔 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
布尔函数的子模目标值。 CoRR公司 abs/1702.04067 ( 2017 ) [第九章] 丽莎·海勒斯坦 , 托马斯·利德贝特 :
搜索游戏的算法方法:使用最佳响应预言找到解决方案。 CoRR公司 abs/1704.02657 ( 2017 ) 2016 【j30】 阿莫·德什潘德 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
随机子模集覆盖的近似算法及其在布尔函数求值和Min-Knapsack中的应用。 ACM事务处理。 算法 12 ( 三 ) : 42:1-42:28 ( 2016 ) [公元30年] 埃里克·巴赫 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
关于布尔函数的目标值。 ISAIM公司 2016 [公元29年] 纳撒尼尔语法 , 丽莎·海勒斯坦 , Devorah Kletenik公司 , 帕特里克·林 :
场景子模块封面。 瓦阿 2016 : 116-128 【r2】 丽莎·海勒斯坦 :
证书复杂性和精确学习。 算法百科全书 2016 : 286-290 [i8] 纳撒尼尔语法 , 丽莎·海勒斯坦 , Devorah Kletenik公司 , 帕特里克·林 :
场景子模块封面。 CoRR公司 abs/1603.03158 ( 2016 ) 2015 [公元28年] 丽莎·海勒斯坦 , Devorah Kletenik公司 , 帕特里克·林 :
离散随机子模块最大化:自适应vs.非自适应vs.离线。 CIAC公司 2015 : 235-248 [i7] 丽莎·海勒斯坦 , Devorah Kletenik公司 , 帕特里克·林 :
离散随机子模块最大化:自适应vs.非自适应vs.离线。 CoRR公司 abs/1504.02146 ( 2015 ) 2014 [公元27年] 莎拉·艾伦 , 丽莎·海勒斯坦 , Devorah Kletenik公司 , Tonguçu n lü蒙古包 :
DNF公式评估。 ISAIM公司 2014 [公元26年] 阿莫·德什潘德 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
随机布尔函数求值和随机子模集覆盖的近似算法。 SODA公司 2014 : 1453-1466 2013 [公元29年] 丽莎·海勒斯坦 , Devorah Kletenik公司 :
关于ess(f)和cnf_size(f)之间的间隙。 谨慎。 申请。 数学。 161 ( 1-2 ) : 19-27 ( 2013 ) [i6] 阿莫·德什潘德 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
随机布尔函数求值和随机子模集覆盖的近似算法。 CoRR公司 abs/1303.0726 ( 2013 ) [i5] 莎拉·艾伦 , 丽莎·海勒斯坦 , Devorah Kletenik公司 , TonguçÜnlü蒙古包 :
DNF公式评估。 CoRR公司 abs/1310.3673 ( 2013 ) 2012 [公元28年] 阿莫·德什潘德 , 丽莎·海勒斯坦 :
具有优先约束的并行流水线过滤器排序。 ACM事务处理。 算法 8 ( 4 ) : 41:1-41:38 ( 2012 ) [公元25年] 丽莎·海勒斯坦 , Devorah Kletenik公司 :
关于ess(f)和cnf_size(f)之间的间隙。 ISAIM公司 2012 [公元24年] 丽莎·海勒斯坦 , Devorah Kletenik公司 , 琳达·塞利 , 洛科·A·塞韦迪奥 :
DNF适当等价查询学习的严格限制。 COLT公司 2012 : 31.1-31.18 2011 【c23】 丽莎·海勒斯坦 , 奥祖尔奥兹坎 , 琳达·塞利 :
(保守)k-of-n测试的最大吞吐量。 国际会计准则委员会 2011 : 703-713 [i4] 丽莎·海勒斯坦 , Devorah Kletenik公司 :
关于ess(f)和cnf_size(f)之间的间隙。 CoRR公司 abs/1106.4247 ( 2011 ) [i3] 丽莎·海勒斯坦 , 奥祖尔奥兹坎 , 琳达·塞利 :
(保守)k-of-n测试的最大吞吐量。 CoRR公司 abs/1109.3401 ( 2011 ) [i2] 丽莎·海勒斯坦 , Devorah Kletenik公司 , 琳达·塞利 , 洛科·A·塞韦迪奥 :
DNF适当等价查询学习的严格限制。 CoRR公司 abs/1111.1124 ( 2011 )
2000 – 2009
2009 [公元27年] 丽莎·海勒斯坦 , 汉斯·乌里希·西蒙 :
特刊:学习理论2006。 J.计算。 系统。 科学。 75 ( 1 ) : 1 ( 2009 ) [公元26年] 丽莎·海勒斯坦 , 伯纳德·罗塞尔 , 埃里克·巴赫 , 索米亚·雷 , 大卫·佩奇 :
利用乘积分布识别相关免疫功能的相关变量。 J.马赫。 学习。 物件。 10 : 2374-2411 ( 2009 ) [公元25年] 安妮·康登 , 阿莫·德什潘德 , 丽莎·海勒斯坦 , 吴宁 :
分布式和对抗性流水线滤波器排序问题的算法。 ACM事务处理。 算法 5 ( 2 ) : 24:1-24:34 ( 2009 ) 2008 [j24] 埃里克·阿伦德 , 丽莎·海勒斯坦 , 保罗·麦卡贝 , 托尼安·皮塔西 , 迈克尔·E·萨克斯 :
最小析取范式公式与AC 0 给出真值表的电路。 SIAM J.计算。 38 ( 1 ) : 63-84 ( 2008 ) [公元22年] 阿莫·德什潘德 , 丽莎·海勒斯坦 :
并行查询优化的流算法。 集成电路驱动单元 2008 : 754-763 【r1】 丽莎·海勒斯坦 :
证书复杂性和精确学习。 算法百科全书 2008 2007 [公元23年] 丽莎·海勒斯坦 , 洛科·A·塞韦迪奥 :
关于丰富布尔函数类的PAC学习算法。 西奥。 计算。 科学。 384 ( 1 ) : 66-76 ( 2007 ) 2006 【c21】 埃里克·阿伦德 , 丽莎·海勒斯坦 , 保罗·麦卡贝 , 托尼安·皮塔西 , 迈克尔·E·萨克斯 :
最小化DNF公式和AC 0 d日 给出真值表的电路。 CCC公司 2006 : 237-251 [公元20年] 安妮·康登 , 阿莫·德什潘德 , 丽莎·海勒斯坦 , 吴宁 :
两个流水线过滤器排序问题的流算法。 豆荚 2006 : 193-202 2005 [j22] 丽莎·海勒斯坦 , 维杰·拉加万 :
使用DNF假设精确学习DNF公式。 J.计算。 系统。 科学。 70 ( 4 ) : 435-470 ( 2005 ) [第19条] 尤瓦尔·马顿 , 吴宁 , 丽莎·海勒斯坦 :
关于基于压缩的文本分类。 ECIR公司 2005 : 300-314 [第18条] 伯纳德·罗塞尔 , 丽莎·海勒斯坦 , 索米亚·雷 , 大卫·佩奇 :
为什么倾斜有效:用贪婪的树学习者学习困难的布尔函数。 ICML公司 2005 : 728-735 [i1] 埃里克·阿伦德 , 丽莎·海勒斯坦 , 保罗·麦卡贝 , 托尼安·皮塔西 , 迈克尔·E·萨克斯 :
最小化DNF公式和给定真值表的AC0电路。 电子。 计算机学术讨论会。 复杂。 TR05型 ( 2005 ) 2004 [第17条] 伯纳德·罗塞尔 , 丽莎·海勒斯坦 :
具有高阶属性的朴素贝叶斯。 加拿大人工智能 2004 : 105-119 2002 [第16条] 丽莎·海勒斯坦 , 维杰·拉加万 :
使用DNF假设精确学习DNF公式。 STOC公司 2002 : 465-473 2001 [公元21年] 丽莎·海勒斯坦 :
关于广义约束和证书。 谨慎。 数学。 226 ( 1-3 ) : 211-232 ( 2001 ) 2000 [j20] 奥亚·埃金 , Stephan褶皱 , 彼得·哈默 , 丽莎·海勒斯坦 :
布尔函数类的等式刻划。 谨慎。 数学。 211 : 27-51 ( 2000 )
1990 – 1999
1999 [第15条] 约瑟夫·海勒斯坦 , 丽莎·海勒斯坦 , 乔治·科利奥斯 :
关于二维指数工作量的生成。 ICDT公司 1999 : 113-130 1998 [公元19年] 霍华德·艾森斯坦 , 蒂博尔·赫格杜斯 , 丽莎·海勒斯坦 , 雷纳德·皮特 :
查询学习的复杂性理论硬度结果。 计算。 复杂。 7 ( 1 ) : 19-53 ( 1998 ) [公元18年] 亚伦·菲格尔森 , 丽莎·海勒斯坦 :
Unate DNF公式的连接:学习和结构。 Inf.计算。 140 ( 2 ) : 203-228 ( 1998 ) [公元17年] Nader H.Bshouty公司 , 丽莎·海勒斯坦 :
查询和错误绑定模型中的属性高效学习。 J.计算。 系统。 科学。 56 ( 三 ) : 310-319 ( 1998 ) [公元16年] 安妮·康登 , 丽莎·海勒斯坦 , 塞缪尔·波特尔 , 阿维·威格德森 :
关于具有非确定性和概率状态的有限自动机的能力。 SIAM J.计算。 27 ( 三 ) : 739-762 ( 1998 ) 1997 [j15] 亚伦·费格尔森 , 丽莎·海勒斯坦 :
Unate函数的禁止投影。 谨慎。 申请。 数学。 77 ( 三 ) : 221-236 ( 1997 ) 1996 [公元14年] 科莱特·R·库拉德 , 丽莎·海勒斯坦 :
拟阵的独立性和端口预言器,以及计算学习理论的应用。 梳子。 16 ( 2 ) : 189-208 ( 1996 ) [j13] 丽莎·海勒斯坦 , 克里希南·皮拉伊帕卡姆纳特 , 维杰·拉加万 , 道恩·威尔金斯 :
需要学习多少个查询? 美国临床医学杂志 43 ( 5 ) : 840-862 ( 1996 ) [第14条] Nader H.Bshouty公司 , 丽莎·海勒斯坦 :
查询和错误绑定模型中的属性高效学习。 COLT公司 1996 : 235-243 [第13条] 亚伦·菲格尔森 , 丽莎·海勒斯坦 :
学习两个独立DNF公式的连词(扩展摘要):计算和信息结果。 COLT公司 1996 : 255-265 1995 [公元12年] Avrim Blum公司 , 丽莎·海勒斯坦 , 尼克·利特斯顿 :
在有限或无限多不相关属性的存在下学习。 J.计算。 系统。 科学。 50 ( 1 ) : 32-40 ( 1995 ) [公元11年] Nader H.Bshouty公司 , 托马斯·R·汉考克 , 丽莎·海勒斯坦 :
学习广义基上的布尔只读公式。 J.计算。 系统。 科学。 50 ( 三 ) : 521-542 ( 1995 ) [j10] Nader H.Bshouty公司 , 托马斯·汉考克 , 丽莎·海勒斯坦 :
学习算术朗读公式。 SIAM J.计算。 24 ( 4 ) : 706-735 ( 1995 ) [第12条] 丽莎·海勒斯坦 , 克里希南·皮拉伊帕卡姆纳特 , 维杰·拉加万 , 道恩·威尔金斯 :
需要学习多少个查询? STOC公司 1995 : 190-199 1994 [公元9年] 丽莎·海勒斯坦 , 加思·吉布森 , 理查德·卡普 , 兰迪·H·卡茨 , 大卫·A·帕特森 :
处理大型磁盘阵列故障的编码技术。 算法 12 ( 2/3 ) : 182-208 ( 1994 ) [j8] Nader H.Bshouty公司 , 托马斯·汉考克 , 丽莎·海勒斯坦 , 马雷克·卡宾斯基 :
一种学习只读阈值公式和学习模型之间转换的算法。 计算。 复杂。 4 : 37-61 ( 1994 ) [j7] 丽莎·海勒斯坦 :
客座编辑介绍。 机器。 学习。 17 ( 2-3 ) : 111-114 ( 1994 ) [第11条] 阿迪蒂·达加特 , 丽莎·海勒斯坦 :
具有无关属性的PAC学习。 光纤通信系统 1994 : 64-74 [第10条] 丽莎·海勒斯坦 , 科莱特·库拉德 :
学习二进制Matroid端口。 SODA公司 1994 : 328-335 【c9】 安妮·康登 , 丽莎·海勒斯坦 , 塞缪尔·波特尔 , 阿维·威格德森 :
关于具有不确定性和概率状态的有限自动机的威力(初步版本)。 STOC公司 1994 : 676-685 1993 [j6] 丽莎·海勒斯坦 :
对其输入子集进行只读的函数。 谨慎。 申请。 数学。 46 ( 三 ) : 235-251 ( 1993 ) [j5] Dana Angluin公司 , 丽莎·海勒斯坦 , 马雷克·卡宾斯基 :
通过查询学习朗读公式。 美国临床医学杂志 40 ( 1 ) : 185-210 ( 1993 ) 【j4】 丽莎·海勒斯坦 :
书评:《机器学习:理论方法》。 机器。 学习。 13 : 145-149 ( 1993 ) 1992 【c8】 Nader H.Bshouty公司 , 托马斯·汉考克 , 丽莎·海勒斯坦 :
学习具有任意对称和恒定扇入门的布尔只读公式。 COLT公司 1992 : 1-15 【c7】 霍华德·艾森斯坦 , 丽莎·海勒斯坦 , 雷纳德·皮特 :
使用成员资格和等价查询很难学习Read-Thrice DNF。 光纤通信系统 1992 : 523-532 【c6】 Nader H.Bshouty公司 , 托马斯·R·汉考克 , 丽莎·海勒斯坦 :
学习算术朗读公式。 STOC公司 1992 : 370-381 1991 【c5】 Avrim Blum公司 , 丽莎·海勒斯坦 , 尼克·利特斯顿 :
在有限或无限多不相关属性的存在下学习。 COLT公司 1991 : 157-166 【c4】 托马斯·汉考克 , 丽莎·海勒斯坦 :
通过字段和扩展基学习只读公式。 COLT公司 1991 : 326-336 1990 [j3] 丽莎·海勒斯坦 , 菲利普·克莱恩 , 罗伯特·威尔伯 :
预处理图可达性查询的时空复杂性。 信息处理。 莱特。 35 ( 5 ) : 261-267 ( 1990 )
1980 – 1989
1989 【c3】 加思·吉布森 , 丽莎·海勒斯坦 , 理查德·卡普 , 兰迪·H·卡茨 , 大卫·A·帕特森 :
大型磁盘阵列的故障校正技术。 ASPLOS公司 1989 : 123-132 【c2】 丽莎·海勒斯坦 , 马雷克·卡宾斯基 :
使用成员资格查询学习只读公式。 COLT公司 1989 : 146-161 1987 [注2] 斯蒂芬-泰勒 , 丽莎·海勒斯坦 , Shmuel Safra公司 , 胡德·沙皮罗 :
关于收缩计划复杂性的说明。 J.并行分布式计算。 4 ( 三 ) : 250-265 ( 1987 ) 1986 [j1] 丽莎·海勒斯坦 , 胡德·沙皮罗 :
在并发Prolog中实现并行算法:MAXFLOW体验。 J.日志。 程序。 三 ( 2 ) : 157-184 ( 1986 ) 1984 【c1】 丽莎·海勒斯坦 , 胡德·沙皮罗 :
在并发Prolog中实现并行算法:MAXFLOW体验。 SLP公司 1984 : 99-115
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)