VLDB 2026 Research / reviewers in the wild / expert
Andrey Burago
dblp:49/6079
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 1994
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Artificial intelligence
1 paper |
Learning theory · 100% | |
| Theoretical computer science
1 paper |
Automata and formal languages · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Learning theory › computational learning theory
exact learning |
0.0 | 1 | 1994 | Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time · COLT 1994 |
Machine learning › Learning theory
query learning |
0.0 | 1 | 1994 | Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time · COLT 1994 |
Automata and formal languages › grammatical inference
context-free grammar learning |
0.0 | 1 | 1994 | Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time · COLT 1994 |
Automata and formal languages
grammatical inference |
0.0 | 1 | 1994 | Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time · COLT 1994 |
Methods — techniques the papers use, named apart from their topics
queries and counterexamples · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1994 | Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial TimeabstractIn this paper we present an algorithm to learn languages defined by structurally reversible deterministic context-free grammars from queries and counterexamples. The algorithm works in time polynomial in input size and the size of the original grammar.A context-free grammar is said to be structurally reversible if among all non-terminal strings that might derive a given terminal string, no one is an extension of the other.The concept of learning from queries and counterexamples was introduced by D. Angluin in 1987. She showed that regular languages are polynomial-time learnable from queries and counterexamples. Since that paper there has been considerable interest in extending the result to a larger class of languages.Among structurally reversible grammars there are very simple grammars which have been recently investigated towards learnability, and weighted grammars. As the complexity of algorithm presented here does not depend on the terminal alphabet size, it is applicable to learning left Szilard languages.Weighted grammars are grammars with integer weights assigned to all symbols such that each rule preserves the weight. The vast majority context-free languages used in practice (for example, most programming languages) can be generated by weighted grammars. Andrey Burago |
COLT | 1 |