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

Mark Chavira

dblp:86/6262 · DBLP profile ↗
← Back
10ranked-venue papers
6as first author
0since 2021 · last 2010
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 9 · 6 first-authorGraphics, computer vision, multimedia, augmented reality and games · 4 · 2 first-authorHuman-computer interaction and ubiquitous computing · 1Theory of computation · 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
3 papers
Probabilistic and Bayesian machine learning · 58% Knowledge representation and reasoning · 42%
Theoretical computer science
4 papers
Automated reasoning and model checking · 46% Logic in computer science · 18% Computational complexity · 17%

Topics — the 11 heaviest of 13, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Knowledge, reasoning and agents › Knowledge representation and reasoning
probabilistic reasoning
0.232008
On probabilistic inference by weighted model counting · Artif. Intell. 2008
Compiling Bayesian Networks Using Variable Elimination · IJCAI 2007
Compiling Bayesian Networks with Local Structure · IJCAI 2005
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models
bayesian network
0.122007
Compiling Bayesian Networks Using Variable Elimination · IJCAI 2007
Compiling Bayesian Networks with Local Structure · IJCAI 2005
Machine learning › Probabilistic and Bayesian machine learning
probabilistic inference
0.112008
On probabilistic inference by weighted model counting · Artif. Intell. 2008
Machine learning › Probabilistic and Bayesian machine learning › probabilistic inference
weighted model counting
0.112008
On probabilistic inference by weighted model counting · Artif. Intell. 2008
Automated reasoning and model checking
model counting
0.112008
On probabilistic inference by weighted model counting · Artif. Intell. 2008
Logic in computer science
propositional logic
0.112008
On probabilistic inference by weighted model counting · Artif. Intell. 2008
Computational complexity › algebraic complexity
arithmetic circuit complexity
0.112006
Solving MAP Exactly by Searching on Compiled Arithmetic Circuits · AAAI 2006
Automated reasoning and model checking
knowledge compilation
0.112006
Solving MAP Exactly by Searching on Compiled Arithmetic Circuits · AAAI 2006
Information theory › estimation theory › bayesian estimation
MAP inference
0.112006
Solving MAP Exactly by Searching on Compiled Arithmetic Circuits · AAAI 2006
Automated reasoning and model checking
probabilistic inference
0.112006
Solving MAP Exactly by Searching on Compiled Arithmetic Circuits · AAAI 2006
Embedded and real-time systems
cyber-physical system platforms
0.012008
Diagnosing Faults in Electrical Power Systems of Spacecraft and Aircraft · AAAI 2008

Methods — techniques the papers use, named apart from their topics

weighted model counting · 0.2knowledge compilation · 0.2variable elimination · 0.1search on compiled arithmetic circuits · 0.1
YearPublicationVenuePosition
2010 Probabilistic Model-Based Diagnosis: An Electrical Power System Case Study
abstract
We present in this paper a case study of the probabilistic approach to model-based diagnosis. Here, the diagnosed system is a real-world electrical power system (EPS), i.e., the Advanced Diagnostic and Prognostic Testbed (ADAPT) located at the NASA Ames Research Center. Our probabilistic approach is formally well founded and based on Bayesian networks (BNs) and arithmetic circuits (ACs). We pay special attention to meeting two of the main challenges often associated with real-world application of model-based diagnosis technologies: model development and real-time reasoning. To address the challenge of model development, we develop a systematic approach to representing EPSs as BNs, supported by an easy-to-use specification language. To address the real-time reasoning challenge, we compile BNs into ACs. AC evaluation (ACE) supports real-time diagnosis by being predictable, fast, and exact. In experiments with the ADAPT BN, which contains 503 discrete nodes and 579 edges and produces accurate results, the time taken to compute the most probable explanation using ACs has a mean of 0.2625 ms and a standard deviation of 0.2028 ms. In comparative experiments, we found that, while the variable elimination and join tree propagation algorithms also perform very well in the ADAPT setting, ACE was an order of magnitude or more faster.
Ole J. Mengshoel, Mark Chavira, Keith Cascio, Scott Poll, Adnan Darwiche, N. Serdar Uckun
IEEE Trans. Syst. Man Cybern. Part A2
2008 Diagnosing Faults in Electrical Power Systems of Spacecraft and Aircraft
Ole J. Mengshoel, Adnan Darwiche, Keith Cascio, Mark Chavira, Scott Poll, N. Serdar Uckun
AAAI4
2008 On probabilistic inference by weighted model counting
Mark Chavira, Adnan Darwiche
Artif. Intell.1
2007 Compiling Bayesian Networks Using Variable Elimination
Mark Chavira, Adnan Darwiche
IJCAI1
2007 Node Splitting: A Scheme for Generating Upper Bounds in Bayesian Networks
Arthur Choi, Mark Chavira, Adnan Darwiche
UAI2
2006 Solving MAP Exactly by Searching on Compiled Arithmetic Circuits
Jinbo Huang, Mark Chavira, Adnan Darwiche
AAAI2
2006 Encoding CNFs to Empower Component Analysis
Mark Chavira, Adnan Darwiche
SAT1
2006 Compiling relational Bayesian networks for exact inference
Mark Chavira, Adnan Darwiche, Manfred Jaeger
Int. J. Approx. Reason.1
2005 Compiling Bayesian Networks with Local Structure
Mark Chavira, Adnan Darwiche
IJCAI1
2005 Exploiting Evidence in Probabilistic Inference
Mark Chavira, Adnan Darwiche
UAI1