Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Philippe Chaput

dblp:62/7187 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Mathematical optimization
approximation theory
0.212014
Approximating Markov Processes by Averaging · J. ACM 2014
Logic in computer science
bisimulation
0.212014
Approximating Markov Processes by Averaging · J. ACM 2014
Automata and formal languages
probabilistic transition systems
0.212014
Approximating Markov Processes by Averaging · J. ACM 2014
Logic in computer science
semantics
0.212014
Approximating Markov Processes by Averaging · J. ACM 2014
Information theory › probability theory › stochastic processes
markov processes
0.112009
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
YearPublicationVenuePosition
2014 Approximating Markov Processes by Averaging
abstract
Normally, 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. ACM1
2009 Approximating Labelled Markov Processes Again!
Philippe Chaput, Vincent Danos, Prakash Panangaden, Gordon D. Plotkin
CALCO1
2009 Approximating Markov Processes by Averaging
Philippe Chaput, Vincent Danos, Prakash Panangaden, Gordon D. Plotkin
ICALP (2)1