Imagen de Portada

On the Hardness of Approximating Distributions with Tractable Probabilistic Models

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Leland, John, Choi, YooJung
Formato:	Preprint
Publicado:	2025
Materias:	Artificial Intelligence
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Optimal Transport for Probabilistic Circuits
por: Ciotinga, Adrian, et al.
Publicado: (2024)

Discovering and Learning Probabilistic Models of Black-Box AI Capabilities
por: Bramblett, Daniel, et al.
Publicado: (2025)

Probabilistic Circuits for Knowledge Graph Completion with Reduced Rule Sets
por: Patil, Jaikrishna Manojkumar, et al.
Publicado: (2025)

A canonical generalization of OBDD
por: Capelli, Florent, et al.
Publicado: (2026)

A Compositional Atlas for Algebraic Circuits
por: Wang, Benjie, et al.
Publicado: (2024)

Continuous Mixtures of Tractable Probabilistic Models
por: Correia, Alvaro H. C., et al.
Publicado: (2022)

Polynomial Semantics of Tractable Probabilistic Circuits
por: Broadrick, Oliver, et al.
Publicado: (2024)

Restructuring Tractable Probabilistic Circuits
por: Zhang, Honghua, et al.
Publicado: (2024)

Tractable Representation Learning with Probabilistic Circuits
por: Braun, Steven, et al.
Publicado: (2025)

A Quantum Information Theoretic Approach to Tractable Probabilistic Models
por: Martires, Pedro Zuidberg Dos
Publicado: (2025)

Building Expressive and Tractable Probabilistic Generative Models: A Review
por: Sidheekh, Sahil, et al.
Publicado: (2024)

Probabilistic Graph Circuits: Deep Generative Models for Tractable Probabilistic Inference over Graphs
por: Papež, Milan, et al.
Publicado: (2025)

Tractable Sharpness-Aware Learning of Probabilistic Circuits
por: Suresh, Hrithik, et al.
Publicado: (2025)

Learning Tractable Distributions Of Language Model Continuations
por: Yidou-Weng, Gwen, et al.
Publicado: (2025)

On the Tractability of SHAP Explanations under Markovian Distributions
por: Marzouk, Reda, et al.
Publicado: (2024)

Tractable Probabilistic Graph Representation Learning with Graph-Induced Sum-Product Networks
por: Errica, Federico, et al.
Publicado: (2023)

Approximate Implication for Probabilistic Graphical Models
por: Kenig, Batya
Publicado: (2023)

Distribution and Clusters Approximations as Abstract Domains in Probabilistic Abstract Interpretation to Neural Network Analysis
por: Zhang, Zhuofan, et al.
Publicado: (2026)

ConjNorm: Tractable Density Estimation for Out-of-Distribution Detection
por: Peng, Bo, et al.
Publicado: (2024)

Observation-Guided Diffusion Probabilistic Models
por: Kang, Junoh, et al.
Publicado: (2023)

Compositional Hardness of Code in Large Language Models -- A Probabilistic Perspective
por: Wolf, Yotam, et al.
Publicado: (2024)

SymCircuit: Bayesian Structure Inference for Tractable Probabilistic Circuits via Entropy-Regularized Reinforcement Learning
por: Ju, Y. Sungtaek
Publicado: (2026)

HardNet: Hard-Constrained Neural Networks with Universal Approximation Guarantees
por: Min, Youngjae, et al.
Publicado: (2024)

The Limits of Tractable Marginalization
por: Broadrick, Oliver, et al.
Publicado: (2025)

Tractable Asymmetric Verification for Large Language Models via Deterministic Replicability
por: Chong, Zan-Kai, et al.
Publicado: (2025)

Approximating Probabilistic Inference in Statistical EL with Knowledge Graph Embeddings
por: Zhu, Yuqicheng, et al.
Publicado: (2024)

Probabilistic Abstract Interpretation on Neural Networks via Grids Approximation
por: Zhang, Zhuofan, et al.
Publicado: (2026)

Tractable Responsibility Measures for Ontology-Mediated Query Answering
por: Bienvenu, Meghyn, et al.
Publicado: (2025)

Learning Structured Reasoning via Tractable Trajectory Control
por: Kung, Po-Nien, et al.
Publicado: (2026)

Interactive Multi-Objective Probabilistic Preference Learning with Soft and Hard Bounds
por: Chen, Edward, et al.
Publicado: (2025)

Circular Belief Propagation for Approximate Probabilistic Inference
por: Bouttier, Vincent, et al.
Publicado: (2024)

Tractable Uncertainty-Aware Meta-Learning
por: Park, Young-Jin, et al.
Publicado: (2022)

Contextual Distributionally Robust Optimization with Causal and Continuous Structure: An Interpretable and Tractable Approach
por: Zhang, Fenglin, et al.
Publicado: (2026)

Leveraging Approximate Model-based Shielding for Probabilistic Safety Guarantees in Continuous Environments
por: Goodall, Alexander W., et al.
Publicado: (2024)

Robust Plan Evaluation based on Approximate Probabilistic Machine Learning
por: Kamali, Amin, et al.
Publicado: (2024)

Shapley Revisited: Tractable Responsibility Measures for Query Answers
por: Bienvenu, Meghyn, et al.
Publicado: (2025)

Neural Network Approximators for Marginal MAP in Probabilistic Circuits
por: Arya, Shivvrat, et al.
Publicado: (2024)

Gateways to Tractability for Satisfiability in Pearl's Causal Hierarchy
por: Ganian, Robert, et al.
Publicado: (2025)

A Tractable Inference Perspective of Offline RL
por: Liu, Xuejie, et al.
Publicado: (2023)

Demystifying LLM-as-a-Judge: Analytically Tractable Model for Inference-Time Scaling
por: Halder, Indranil, et al.
Publicado: (2025)