On the public citation graph

Initialization and Restart in Stochastic Local Search: Computing a Most Probable Explanation in Bayesian Networks

0 signed · 67 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/3-540-46135-3_38openalex-snapshot
Restart Policies with Dependence among Runs: A Dynamic Programming Approach
inferredcites →https://doi.org/10.1007/bf01890546openalex-snapshot
Applications of a general propagation algorithm for probabilistic expert systems
inferredcites →https://doi.org/10.1007/bf02430364openalex-snapshot
Testing heuristics: We have it all wrong
inferredcites →https://doi.org/10.1007/s10817-010-9170-5openalex-snapshot
Portfolios in Stochastic Local Search: Efficiently Computing Most Probable Explanations in Bayesian Networks
inferredcites →https://doi.org/10.1016/0004-3702(94)90072-8openalex-snapshot
Finding MAPs for belief networks is NP-hard
inferredcites →https://doi.org/10.1016/0004-3702(94)90109-0openalex-snapshot
Easy problems are sometimes hard
inferredcites →https://doi.org/10.1016/b978-0-444-70396-5.50019-4openalex-snapshot
Propagating Uncertainty in Bayesian Networks by Probabilistic Logic Sampling
inferredcites →https://doi.org/10.1016/c2009-0-19715-5openalex-snapshot
Data Mining: Practical Machine Learning Tools and Techniques
inferredcites →https://doi.org/10.1016/j.artint.2007.09.010openalex-snapshot
Understanding the role of noise in stochastic local search: Analysis and experiments
inferredcites →https://doi.org/10.1016/s0004-3702(01)00151-5openalex-snapshot
Local search characteristics of incomplete SAT procedures
inferredcites →https://doi.org/10.1016/s0004-3702(98)00043-5openalex-snapshot
Approximating MAPs for belief networks is NP-hard and other theorems
inferredcites →https://doi.org/10.1016/s0004-3702(99)00048-xopenalex-snapshot
Towards a characterisation of the behaviour of stochastic local search algorithms for SAT
inferredcites →https://doi.org/10.1016/s0004-3702(99)00059-4openalex-snapshot
Bucket elimination: A unifying framework for reasoning
inferredcites →https://doi.org/10.1016/s0888-613x(96)00069-2openalex-snapshot
Inference in belief networks: A procedural guide
inferredcites →https://doi.org/10.1016/s1571-0653(04)00335-xopenalex-snapshot
A Bayesian Approach to Tackling Hard Computational Problems (Preliminary Report)
inferredcites →https://doi.org/10.1017/cbo9780511814075openalex-snapshot
Randomized Algorithms
inferredcites →https://doi.org/10.1023/a:1006350622830openalex-snapshot
Local Search Algorithms for SAT: An Empirical Evaluation
inferredcites →https://doi.org/10.1090/dimacs/035openalex-snapshot
Satisfiability Problem: Theory and Applications
inferredcites →https://doi.org/10.1090/dimacs/035/02openalex-snapshot
Algorithms for the satisfiability (SAT) problem: A survey
inferredcites →https://doi.org/10.1109/18.910572openalex-snapshot
Factor graphs and the sum-product algorithm
inferredcites →https://doi.org/10.1109/5.18626openalex-snapshot
A tutorial on hidden Markov models and selected applications in speech recognition
inferredcites →https://doi.org/10.1109/icsmc.1998.725532openalex-snapshot
CoRAVEN: modeling and design of a multimedia intelligent infrastructure for collaborative intelligence analysis
inferredcites →https://doi.org/10.1109/tit.1967.1054010openalex-snapshot
Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
inferredcites →https://doi.org/10.1109/tit.2003.810642openalex-snapshot
Tree-based reparameterization framework for analysis of sum-product and related algorithms
inferredcites →https://doi.org/10.1109/tit.2005.856938openalex-snapshot
MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming
inferredcites →https://doi.org/10.1111/j.2517-6161.1988.tb01721.xopenalex-snapshot
Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems
inferredcites →https://doi.org/10.1126/science.275.5296.51openalex-snapshot
An Economics Approach to Hard Computational Problems
inferredcites →https://doi.org/10.1145/636865.636866openalex-snapshot
Mini-buckets
inferredcites →https://doi.org/10.1145/765568.765570openalex-snapshot
A differential approach to inference in Bayesian networks
inferredcites →https://doi.org/10.1201/9781420010749.ch19openalex-snapshot
Stochastic Local Search
inferredcites →https://doi.org/10.1613/jair.1236openalex-snapshot
Complexity Results and Approximation Strategies for MAP Explanations
inferredcites →https://doi.org/10.48550/arxiv.1301.2279openalex-snapshot
A Bayesian Approach to Tackling Hard Computational Problems
inferredcites →https://doi.org/10.5555/777092.777194openalex-snapshot
A mixture-model for the behaviour of SLS algorithms for SAT

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-3-030-19955-5_22openalex-snapshot
On the Complexity of Restarting
inferred← citeshttps://doi.org/10.1007/978-3-031-86849-8_10openalex-snapshot
Visualizing Pseudo-Boolean Functions: Feature Selection and Regularization for Machine Learning
inferred← citeshttps://doi.org/10.1007/978-3-319-46128-1_48openalex-snapshot
Stochastic CoSaMP: Randomizing Greedy Pursuit for Sparse Signal Recovery
inferred← citeshttps://doi.org/10.1007/978-3-319-71249-9_30openalex-snapshot
Thompson Sampling for Optimizing Stochastic Local Search
inferred← citeshttps://doi.org/10.1007/978-981-19-8851-6_10-1openalex-snapshot
Variable Neighborhood Search for Cost Function Networks
inferred← citeshttps://doi.org/10.1007/978-981-97-3820-5_10openalex-snapshot
Variable Neighborhood Search for Cost Function Networks
inferred← citeshttps://doi.org/10.1007/s10586-024-04783-yopenalex-snapshot
A novel hybrid differential particle swarm optimization based on particle influence
inferred← citeshttps://doi.org/10.1007/s10817-010-9170-5openalex-snapshot
Portfolios in Stochastic Local Search: Efficiently Computing Most Probable Explanations in Bayesian Networks
inferred← citeshttps://doi.org/10.1007/s11334-013-0214-yopenalex-snapshot
Software health management with Bayesian networks
inferred← citeshttps://doi.org/10.1016/j.artint.2010.05.007openalex-snapshot
Understanding the scalability of Bayesian network inference using clique tree growth curves
inferred← citeshttps://doi.org/10.1016/j.artint.2016.07.006openalex-snapshot
New local search methods for partial MaxSAT
inferred← citeshttps://doi.org/10.1016/j.artint.2019.103194openalex-snapshot
Variable neighborhood search for graphical model energy minimization
inferred← citeshttps://doi.org/10.1016/j.cviu.2013.11.001openalex-snapshot
Comparison of multi-label graph cuts method and Monte Carlo simulation with block-spin transformation for the piecewise constant Mumford–Shah segmentation model
inferred← citeshttps://doi.org/10.1080/24725854.2022.2037792openalex-snapshot
A scalable Bayesian framework for large-scale sensor-driven network anomaly detection
inferred← citeshttps://doi.org/10.1088/1751-8121/ad07c9openalex-snapshot
Optimisation via encodings: a renormalisation group perspective
inferred← citeshttps://doi.org/10.1109/bigdatasecurity.2017.45openalex-snapshot
Optimizing Task Assignment with Minimum Cost on Heterogeneous Embedded Multicore Systems Considering Time Constraint
inferred← citeshttps://doi.org/10.1109/iccpct.2016.7530189openalex-snapshot
Timing based energy efficient task assignment algorithm for real time embedded systems
inferred← citeshttps://doi.org/10.1109/icphm.2015.7245057openalex-snapshot
FPGA implementation of Bayesian network inference for an embedded diagnosis
inferred← citeshttps://doi.org/10.1109/ipdpsw.2013.211openalex-snapshot
Sequential and Parallel Restart Policies for Constraint-Based Local Search
inferred← citeshttps://doi.org/10.1109/tii.2017.2785321openalex-snapshot
Three-Layer Bayesian Network for Classification of Complex Power Quality Disturbances
inferred← citeshttps://doi.org/10.1109/tpds.2013.251openalex-snapshot
Energy Efficient Task Assignment with Guaranteed Probability Satisfying Timing Constraints for Embedded Systems
inferred← citeshttps://doi.org/10.1145/3449726.3459435openalex-snapshot
A multimethod approach to multimodal function optimization
inferred← citeshttps://doi.org/10.1145/3449726.3459438openalex-snapshot
Stochastic local search for efficient hybrid feature selection
inferred← citeshttps://doi.org/10.1145/3449726.3463150openalex-snapshot
A multi-objective genetic algorithm for jacket optimization
inferred← citeshttps://doi.org/10.1145/3512290.3528689openalex-snapshot
Understanding the cost of fitness evaluation for subset selection
inferred← citeshttps://doi.org/10.1145/3583131.3590345openalex-snapshot
Comparing Metaheuristic Optimization Algorithms for Ambulance Allocation: An Experimental Simulation Study
inferred← citeshttps://doi.org/10.1145/3583133.3590545openalex-snapshot
Controlling Hybrid Evolutionary Algorithms in Subset Selection for Multimodal Optimization
inferred← citeshttps://doi.org/10.1162/evco.2009.17.1.55openalex-snapshot
Constraint Handling Using Tournament Selection: Abductive Inference in Partly Deterministic Bayesian Networks
inferred← citeshttps://doi.org/10.1184/r1/6710381openalex-snapshot
Scaling Bayesian Network Parameter Learning with Expectation Maximization using MapReduce
inferred← citeshttps://doi.org/10.3390/aerospace10010009openalex-snapshot
Incorporation of Pilot Factors into Risk Analysis of Civil Aviation Accidents from 2008 to 2020: A Data-Driven Bayesian Network Approach
inferred← citeshttps://doi.org/10.35848/1347-4065/ab7adeopenalex-snapshot
Digital bio-inspired satisfiability solver leveraging fluctuations
inferred← citeshttps://doi.org/10.36001/ijphm.2015.v6i1.2243openalex-snapshot
Towards Real-time, On-board, Hardware-supported Sensor and Software Health Management for Unmanned Aerial Systems
inferred← citeshttps://doi.org/10.70675/4bf478b7z1cb7z4312z9df3z6ab15ba96d8fopenalex-snapshot
Implémentation sur SoC des réseaux Bayésiens pour l'état de santé et la décision dans le cadre de missions de véhicules autonomes
inferred← citeshttps://doi.org/10.70675/d93c138fz02a2z413bza210z96c1ae495cddopenalex-snapshot
Etude et implémentation sur SoC-FPGA d'une méthode probabiliste pour le contrôle de mission de véhicule autonome
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.