Demo Data from VLDB 2026 / reviewers in the wild / expert
Philippe Chaput
dblp:62/7187
· DBLP profile ↗
3ranked-venue papers
3as first author
0since 2021 · last 2014
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 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.
| Theoretical computer science
2 papers |
Logic in computer science · 44% Automata and formal languages · 22% Mathematical optimization · 22% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization
approximation theory |
0.2 | 1 | 2014 | Approximating Markov Processes by Averaging · J. ACM 2014 |
Logic in computer science
bisimulation |
0.2 | 1 | 2014 | Approximating Markov Processes by Averaging · J. ACM 2014 |
Automata and formal languages
probabilistic transition systems |
0.2 | 1 | 2014 | Approximating Markov Processes by Averaging · J. ACM 2014 |
Logic in computer science
semantics |
0.2 | 1 | 2014 | Approximating Markov Processes by Averaging · J. ACM 2014 |
Information theory › probability theory › stochastic processes
markov processes |
0.1 | 1 | 2009 | Approximating Markov Processes by Averaging · ICALP (2) 2009 |
Methods — techniques the papers use, named apart from their topics
predicate transformers · 0.2measure theory · 0.2averaging · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2014 | Approximating Markov Processes by AveragingabstractNormally, one thinks of probabilistic transition systems as taking an initial probability distribution over the state space into a new probability distribution representing the system after a transition. We, however, take a dual view of Markov processes as transformers of bounded measurable functions. This is very much in the same spirit as a “predicate-transformer” view, which is dual to the state-transformer view of transition systems. We redevelop the theory of labelled Markov processes from this viewpoint; in particular, we explore approximation theory. We obtain three main results. (i) It is possible to define bisimulation on general measure spaces and show that it is an equivalence relation. The logical characterization of bisimulation can be done straightforwardly and generally. (ii) A new and flexible approach to approximation based on averaging can be given. This vastly generalizes and streamlines the idea of using conditional expectations to compute approximations. (iii) We show that there is a minimal process bisimulation-equivalent to a given process, and this minimal process is obtained as the limit of the finite approximants. Philippe Chaput, Vincent Danos, Prakash Panangaden, Gordon D. Plotkin |
J. ACM | 1 |
| 2009 | Approximating Labelled Markov Processes Again!
Philippe Chaput, Vincent Danos, Prakash Panangaden, Gordon D. Plotkin |
CALCO | 1 |
| 2009 | Approximating Markov Processes by Averaging
Philippe Chaput, Vincent Danos, Prakash Panangaden, Gordon D. Plotkin |
ICALP (2) | 1 |