dblp.uni-trier.dewww.uni-trier.de

Dana Angluin

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
74EEDana Angluin, James Aspnes, Jiang Chen, Yinghua Wu: Learning a circuit by injecting values. J. Comput. Syst. Sci. 75(1): 60-77 (2009)
2008
73EEDana Angluin, James Aspnes, Lev Reyzin: Optimally Learning Social Networks with Activations and Suppressions. ALT 2008: 272-286
72EEDana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin: Learning Acyclic Probabilistic Circuits Using Test Paths. COLT 2008: 169-180
71EEDana Angluin, Leonor Becerra-Bonache: Learning Meaning Before Syntax. ICGI 2008: 1-14
70EEDana Angluin, James Aspnes, David Eisenstat: A simple population protocol for fast robust approximate majority. Distributed Computing 21(2): 87-102 (2008)
69EEDana Angluin, James Aspnes, David Eisenstat: Fast computation by population protocols with a leader. Distributed Computing 21(3): 183-199 (2008)
68EEDana Angluin, Jiang Chen: Learning a hidden graph using O(logn) queries per edge. J. Comput. Syst. Sci. 74(4): 546-556 (2008)
67EEDana Angluin, James Aspnes, Jiang Chen, Lev Reyzin: Learning large-alphabet and analog circuits with value injection queries. Machine Learning 72(1-2): 113-138 (2008)
66EEDana Angluin, James Aspnes, Michael J. Fischer, Hong Jiang: Self-stabilizing population protocols. TAAS 3(4): (2008)
2007
65EEDana Angluin, James Aspnes, Jiang Chen, Lev Reyzin: Learning Large-Alphabet and Analog Circuits with Value Injection Queries. COLT 2007: 51-65
64EEDana Angluin, James Aspnes, David Eisenstat: A Simple Population Protocol for Fast Robust Approximate Majority. DISC 2007: 20-32
63EEDana Angluin, James Aspnes, David Eisenstat, Eric Ruppert: The computational power of population protocols. Distributed Computing 20(4): 279-304 (2007)
62EEDavid Eisenstat, Dana Angluin: The VC dimension of k-fold union. Inf. Process. Lett. 101(5): 181-184 (2007)
2006
61EEDana Angluin, Michael J. Fischer, Hong Jiang: Stabilizing Consensus in Mobile Networks. DCOSS 2006: 37-50
60EEDana Angluin, James Aspnes, David Eisenstat: Fast Computation by Population Protocols with a Leader. DISC 2006: 61-75
59EEDana Angluin, James Aspnes, David Eisenstat: Stably computable predicates are semilinear. PODC 2006: 292-299
58EEDana Angluin, James Aspnes, Jiang Chen, Yinghua Wu: Learning a circuit by injecting values. STOC 2006: 584-593
57EEDana Angluin, James Aspnes, David Eisenstat, Eric Ruppert: The computational power of population protocols CoRR abs/cs/0608084: (2006)
56EEDana Angluin, James Aspnes, Zoë Diamadi, Michael J. Fischer, René Peralta: Computation in networks of passively mobile finite-state sensors. Distributed Computing 18(4): 235-253 (2006)
55EEDana Angluin, Jiang Chen: Learning a Hidden Hypergraph. Journal of Machine Learning Research 7: 2215-2236 (2006)
2005
54EEDana Angluin, Jiang Chen: Learning a Hidden Hypergraph. COLT 2005: 561-575
53EEDana Angluin, James Aspnes, Melody Chan, Michael J. Fischer, Hong Jiang, René Peralta: Stably Computable Properties of Network Graphs. DCOSS 2005: 63-74
52EEDana Angluin, James Aspnes, Michael J. Fischer, Hong Jiang: Self-stabilizing Population Protocols. OPODIS 2005: 103-117
51EEDana Angluin, James Aspnes, David Eisenstat, Eric Ruppert: On the Power of Anonymous One-Way Communication. OPODIS 2005: 396-411
50EEDana Angluin, James Aspnes, Jiang Chen, Yinghua Wu, Yitong Yin: Fast construction of overlay networks. SPAA 2005: 145-154
2004
49EEDana Angluin, Jiang Chen: Learning a Hidden Graph Using O(log n) Queries Per Edge. COLT 2004: 210-223
48EEDana Angluin: Learning and Mathematics. ICGI 2004: 1-2
47EEDana Angluin, James Aspnes, Zoë Diamadi, Michael J. Fischer, René Peralta: Computation in networks of passively mobile finite-state sensors. PODC 2004: 290-299
46EEDana Angluin: Queries revisited. Theor. Comput. Sci. 313(2): 175-194 (2004)
2003
45EEDana Angluin, Martins Krikis: Learning from Different Teachers. Machine Learning 51(2): 137-163 (2003)
2001
44EEDana Angluin: Queries Revisited. ALT 2001: 12-31
43EEDana Angluin: Queries Revisited. Discovery Science 2001: 16
42EEChinda Wongngamnit, Dana Angluin: Robot localization in a grid. Inf. Process. Lett. 77(5-6): 261-267 (2001)
2000
41 Dana Angluin, Jeffery Westbrook, Wenhong Zhu: Robot Navigation with Distance Queries. SIAM J. Comput. 30(1): 110-144 (2000)
1997
40EEDana Angluin, Martins Krikis: Teachers, Learners and Black Boxes. COLT 1997: 285-297
39EEDana Angluin, Miklós Csürös: Learning Markov Chains with Variable Memory Length from Noisy Output. COLT 1997: 298-308
38 Dana Angluin, Martins Krikis, Robert H. Sloan, György Turán: Malicious Omissions and Errors in Answers to Membership Queries. Machine Learning 28(2-3): 211-255 (1997)
1996
37EEDana Angluin, Jeffery Westbrook, Wenhong Zhu: Robot Navigation with Range Queries. STOC 1996: 469-478
36 Dana Angluin: A 1996 Snapshot of Computational Learning Theory. ACM Comput. Surv. 28(4es): 216 (1996)
1995
35 Dana Angluin, Michael Kharitonov: When Won't Membership Queries Help? J. Comput. Syst. Sci. 50(2): 336-355 (1995)
34 Thomas Dean, Dana Angluin, Kenneth Basye, Sean P. Engelson, Leslie Pack Kaelbling, Evangelos Kokkevis, Oded Maron: Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning. Machine Learning 18(1): 81-108 (1995)
1994
33EEDana Angluin, Martins Krikis: Learning with Malicious Membership Queries and Exceptions (Extended Abstract). COLT 1994: 57-66
32 Dana Angluin, Donna K. Slonim: Randomly Fallible Teachers: Learning Monotone DNF with an Incomplete Membership Oracle. Machine Learning 14(1): 7-26 (1994)
1993
31EEDana Angluin, Lisa Hellerstein, Marek Karpinski: Learning Read-Once Formulas with Queries. J. ACM 40(1): 185-210 (1993)
1992
30 Thomas Dean, Dana Angluin, Kenneth Basye, Sean P. Engelson, Leslie Pack Kaelbling, Evangelos Kokkevis, Oded Maron: Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning. AAAI 1992: 208-214
29 Dana Angluin: Computational Learning Theory: Survey and Selected Bibliography STOC 1992: 351-369
28 Dana Angluin, Michael Frazier, Leonard Pitt: Learning Conjunctions of Horn Clauses. Machine Learning 9: 147-164 (1992)
1991
27EEDana Angluin, Donna K. Slonim: Learning Monotone DNF with an Incomplete Membership Oracle. COLT 1991: 139-146
26 Dana Angluin, Michael Kharitonov: When Won't Membership Queries Help? (Extended Abstract) STOC 1991: 444-454
1990
25EEDana Angluin, Michael Frazier, Leonard Pitt: Learning Conjunctions of Horn Clauses (Abstract). COLT 1990: 387
24 Dana Angluin, Michael Frazier, Leonard Pitt: Learning Conjunctions of Horn Clauses (Extended Abstract) FOCS 1990: 186-192
23 Dana Angluin: Negative Results for Equivalence Queries. Machine Learning 5: 121-150 (1990)
1989
22EEDana Angluin: Equivalence Queries and Approximate Fingerprints. COLT 1989: 134-145
21 Dana Angluin, William I. Gasarch, Carl H. Smith: Training Sequences. Theor. Comput. Sci. 66(3): 255-272 (1989)
1988
20EEDana Angluin: Learning With Hints. COLT 1988: 167-181
1987
19 Dana Angluin: Learning Regular Sets from Queries and Counterexamples Inf. Comput. 75(2): 87-106 (1987)
18 Dana Angluin: Queries and Concept Learning. Machine Learning 2(4): 319-342 (1987)
17 Dana Angluin, Philip D. Laird: Learning From Noisy Examples. Machine Learning 2(4): 343-370 (1987)
1984
16 Dana Angluin, Douglas N. Hoover: Regular Prefix Relations. Mathematical Systems Theory 17(3): 167-191 (1984)
1983
15 Dana Angluin, Carl H. Smith: Inductive Inference: Theory and Methods. ACM Comput. Surv. 15(3): 237-269 (1983)
1982
14 Timothy A. Budd, Dana Angluin: Two Notions of Correctness and Their Relation to Testing. Acta Inf. 18: 31-45 (1982)
13EEDana Angluin: Inference of Reversible Languages. J. ACM 29(3): 741-765 (1982)
1981
12 Dana Angluin: A Note on the Number of Queries Needed to Identify Regular Languages Information and Control 51(1): 76-87 (1981)
11EEDana Angluin, A. Gardiner: Finite common coverings of pairs of regular graphs. J. Comb. Theory, Ser. B 30(2): 184-187 (1981)
1980
10 Dana Angluin: Local and Global Properties in Networks of Processors (Extended Abstract) STOC 1980: 82-93
9 Dana Angluin: Inductive Inference of Formal Languages from Positive Data Information and Control 45(2): 117-135 (1980)
8 Dana Angluin: Finding Patterns Common to a Set of Strings. J. Comput. Syst. Sci. 21(1): 46-62 (1980)
7 Dana Angluin: On Relativizing Auxiliary Pushdown Machines. Mathematical Systems Theory 13: 283-299 (1980)
6 Dana Angluin: On Counting Problems and the Polynomial-Time Hierarchy. Theor. Comput. Sci. 12: 161-173 (1980)
1979
5 Dana Angluin: Finding Patterns Common to a Set of Strings (Extended Abstract) STOC 1979: 130-141
4 Dana Angluin: A Note on a Construction of Margulis. Inf. Process. Lett. 8(1): 17-19 (1979)
3 Dana Angluin, Leslie G. Valiant: Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings. J. Comput. Syst. Sci. 18(2): 155-193 (1979)
1978
2 Dana Angluin: On the Complexity of Minimum Inference of Regular Sets Information and Control 39(3): 337-350 (1978)
1977
1 Dana Angluin, Leslie G. Valiant: Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings STOC 1977: 30-41

Coauthor Index

1Shlomo Argamon (Shlomo Argamon-Engelson, Sean P. Engelson) [30] [34]
2James Aspnes [47] [50] [51] [52] [53] [56] [57] [58] [59] [60] [63] [64] [65] [66] [67] [69] [70] [72] [73] [74]
3Kenneth Basye [30] [34]
4Leonor Becerra-Bonache [71]
5Timothy A. Budd [14]
6Melody Chan [53]
7Jiang Chen [49] [50] [54] [55] [58] [65] [67] [68] [72] [74]
8Miklós Csürös [39]
9Thomas Dean [30] [34]
10Zoë Diamadi [47] [56]
11David Eisenstat [51] [57] [59] [60] [62] [63] [64] [69] [70] [72]
12Michael J. Fischer [47] [52] [53] [56] [61] [66]
13Michael Frazier [24] [25] [28]
14A. Gardiner [11]
15William I. Gasarch [21]
16Lisa Hellerstein [31]
17Douglas N. Hoover [16]
18Hong Jiang [52] [53] [61] [66]
19Leslie Pack Kaelbling [30] [34]
20Marek Karpinski [31]
21Michael Kharitonov [26] [35]
22Evangelos Kokkevis [30] [34]
23Martins Krikis [33] [38] [40] [45]
24Philip D. Laird [17]
25Oded Maron [30] [34]
26René Peralta [47] [53] [56]
27Leonard Pitt [24] [25] [28]
28Lev Reyzin [65] [67] [72] [73]
29Eric Ruppert [51] [57] [63]
30Robert H. Sloan [38]
31Donna K. Slonim [27] [32]
32Carl H. Smith [15] [21]
33György Turán [38]
34Leslie G. Valiant [1] [3]
35Jeffery Westbrook [37] [41]
36Chinda Wongngamnit [42]
37Yinghua Wu [50] [58] [74]
38Yitong Yin [50]
39Wenhong Zhu [37] [41]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)