Search results for "tractable"

Hits ?▲	Authors	Title	Venue	Year	Link
13	Wenfei Fan, Wenzhi Fu, Ruochun Jin, Muyang Liu, Ping Lu 0005, Chao Tian 0001	Making It Tractable to Catch Duplicates and Conflicts in Graphs.	Proc. ACM Manag. Data	2023	DBLP DOI BibTeX RDF
13	Paolo Baldi, Hykel Hosni	A logic-based tractable approximation of probability.	J. Log. Comput.	2023	DBLP DOI BibTeX RDF
13	Nofar Carmeli, Nikolaos Tziavelis, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald	Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries.	ACM Trans. Database Syst.	2023	DBLP DOI BibTeX RDF
13	Aditya Powari, Dharmendra Sadhwani	Extremely Accurate, Generic and Tractable Exponential Bounds for the Gaussian Q Function With Applications in Communication Systems.	IEEE Commun. Lett.	2023	DBLP DOI BibTeX RDF
13	Liana Khazaliya, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani, Kirill Simonov	The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable.	ISAAC	2023	DBLP DOI BibTeX RDF
13	Francesco Bariatti	Résumé de la thèse "Mining Tractable Sets of Graph Patterns with the Minimum Description Length Principle".	EGC	2023	DBLP BibTeX RDF
13	Sahil Sidheekh, Kristian Kersting, Sriraam Natarajan	Probabilistic Flow Circuits: Towards Unified Deep Models for Tractable Probabilistic Inference.	UAI	2023	DBLP BibTeX RDF
13	Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg	Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable.	SoCG	2023	DBLP DOI BibTeX RDF
13	Ognjen Stanojev, Lucien Werner, Steven H. Low, Gabriela Hug	Tractable Identification of Electric Distribution Networks.	CDC	2023	DBLP DOI BibTeX RDF
13	Mohammad Amin Saeidi, Haider Shoaib, Hina Tabassum	A Tractable Handoff-Aware Rate Outage Approximation with Applications to THz-Enabled Vehicular Network Optimization.	GLOBECOM	2023	DBLP DOI BibTeX RDF
13	Matthew Johnson 0002, Barnaby Martin, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen	Complexity Framework for Forbidden Subgraphs III: When Problems Are Tractable on Subcubic Graphs.	MFCS	2023	DBLP DOI BibTeX RDF
13	Alvaro H. C. Correia, Gennaro Gala, Erik Quaeghebeur, Cassio P. de Campos, Robert Peharz	Continuous Mixtures of Tractable Probabilistic Models.	AAAI	2023	DBLP DOI BibTeX RDF
13	Reda Ouhamma, Debabrota Basu, Odalric Maillard	Bilinear Exponential Family of MDPs: Frequentist Regret Bound with Tractable Exploration & Planning.	AAAI	2023	DBLP DOI BibTeX RDF
13	Ahmed Laouar, Sihem Belabbes, Salem Benferhat	Tractable Closure-Based Possibilistic Repair for Partially Ordered DL-Lite Ontologies.	JELIA	2023	DBLP DOI BibTeX RDF
13	Zeyu Jia, Gene Li, Alexander Rakhlin, Ayush Sekhari, Nati Srebro	When is Agnostic Reinforcement Learning Statistically Tractable?	NeurIPS	2023	DBLP BibTeX RDF
13	Russell Tsuchida, Cheng Soon Ong, Dino Sejdinovic	Squared Neural Families: A New Class of Tractable Density Models.	NeurIPS	2023	DBLP BibTeX RDF
13	Jan Martens 0001, Jan Friso Groote	Computing Minimal Distinguishing Hennessy-Milner Formulas is NP-Hard, but Variants are Tractable.	CONCUR	2023	DBLP DOI BibTeX RDF
13	Masakazu Ishihata	The Bag-Based Search: A Meta-Algorithm to Construct Tractable Logical Circuits for Graphs Based on Tree Decomposition.	COCOA (2)	2023	DBLP DOI BibTeX RDF
13	Clément Carbonnel, Martin C. Cooper, João Marques-Silva 0001	Tractable Explaining of Multivariate Decision Trees.	KR	2023	DBLP DOI BibTeX RDF
13	Lucía Gómez Álvarez, Sebastian Rudolph, Hannes Strass	Pushing the Boundaries of Tractable Multiperspective Reasoning: A Deduction Calculus for Standpoint EL+.	KR	2023	DBLP DOI BibTeX RDF
13	Fadel Thior, Rose Bandolo, Sekou Remy	TRACTABLE LARGE SCALE CALIBRATION WITH RL.	Tiny Papers @ ICLR	2023	DBLP BibTeX RDF
13	Jiacheng Guo, Zihao Li, Huazheng Wang, Mengdi Wang, Zhuoran Yang, Xuezhou Zhang	Provably Efficient Representation Learning with Tractable Planning in Low-Rank POMDP.	ICML	2023	DBLP BibTeX RDF
13	Xuejie Liu, Anji Liu, Guy Van den Broeck, Yitao Liang	Understanding the Distillation Process from Deep Generative Models to Tractable Probabilistic Circuits.	ICML	2023	DBLP BibTeX RDF
13	Honghua Zhang, Meihua Dang, Nanyun Peng, Guy Van den Broeck	Tractable Control for Autoregressive Language Generation.	ICML	2023	DBLP BibTeX RDF
13	Lucía Gómez Álvarez, Sebastian Rudolph, Hannes Strass	Tractable Diversity: Scalable Multiperspective Ontology Management via Standpoint EL.	IJCAI	2023	DBLP DOI BibTeX RDF
13	Benjie Wang, Marta Kwiatkowska	Compositional Probabilistic and Causal Inference using Tractable Circuit Models.	AISTATS	2023	DBLP BibTeX RDF
13	Shafiuddin Rehan Ahmed, Abhijnan Nath, James H. Martin, Nikhil Krishnaswamy	2*n is better than n²: Decomposing Event Coreference Resolution into Two Tractable Problems.	ACL (Findings)	2023	DBLP DOI BibTeX RDF
13	Bruno Feunou, Jean-Sébastien Fontaine, Anh Le, Christian Lundblad	Tractable Term Structure Models.	Manag. Sci.	2022	DBLP DOI BibTeX RDF
13	Patrick Héas, Cédric Herzet	Low-Rank Dynamic Mode Decomposition: An Exact and Tractable Solution.	J. Nonlinear Sci.	2022	DBLP DOI BibTeX RDF
13	Luong Ha Nguyen, James-A. Goulet	Analytically Tractable Hidden-States Inference in Bayesian Neural Networks.	J. Mach. Learn. Res.	2022	DBLP BibTeX RDF
13	Priyank Jaini, Kristian Kersting, Antonio Vergari, Max Welling	Recent Advancements in Tractable Probabilistic Inference (Dagstuhl Seminar 22161).	Dagstuhl Reports	2022	DBLP DOI BibTeX RDF
13	Weiqiao Wang, Kai Yang 0002, Lixing Yang, Ziyou Gao	Tractable approximations for the distributionally robust conditional vertex p-center problem: Application to the location of high-speed railway emergency rescue stations.	J. Oper. Res. Soc.	2022	DBLP DOI BibTeX RDF
13	Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos	A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
13	Akanksha Agrawal 0001, Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001	A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
13	Jiayi Zhao, Hongtao Zhang 0001	Tractable Modeling and Performance Analysis of UAV Millimeter Wave Networks With First-Order Reflections.	IEEE Wirel. Commun. Lett.	2022	DBLP DOI BibTeX RDF
13	Matteo Castiglioni, Alberto Marchesi 0001, Nicola Gatti 0001	Bayesian agency: Linear versus tractable contracts.	Artif. Intell.	2022	DBLP DOI BibTeX RDF
13	Travis J. Arnold, James B. Rawlings	Tractable Calculation and Estimation of the Optimal Weighting Matrix for ALS Problems.	IEEE Trans. Autom. Control.	2022	DBLP DOI BibTeX RDF
13	Chris van der Ploeg, Mohsen Alirezaei, Nathan van de Wouw, Peyman Mohajerin Esfahani	Multiple Faults Estimation in Dynamical Systems: Tractable Design and Performance Bounds.	IEEE Trans. Autom. Control.	2022	DBLP DOI BibTeX RDF
13	Artem Burmyakov, Enrico Bini, Chang-Gun Lee	Towards a Tractable Exact Test for Global Multiprocessor Fixed Priority Scheduling.	IEEE Trans. Computers	2022	DBLP DOI BibTeX RDF
13	Édouard Bonnet, Eun Jung Kim 0002, Stéphan Thomassé, Rémi Watrigant	Twin-width I: Tractable FO Model Checking.	J. ACM	2022	DBLP DOI BibTeX RDF
13	Almut Heinken, Ines Thiele	Microbiome Modelling Toolbox 2.0: efficient, tractable modelling of microbiome communities.	Bioinform.	2022	DBLP DOI BibTeX RDF
13	Benjie Wang, Matthew Wicker, Marta Kwiatkowska	Tractable Uncertainty for Structure Learning.	CoRR	2022	DBLP DOI BibTeX RDF
13	Alvaro H. C. Correia, Gennaro Gala, Erik Quaeghebeur, Cassio P. de Campos, Robert Peharz	Continuous Mixtures of Tractable Probabilistic Models.	CoRR	2022	DBLP DOI BibTeX RDF
13	Qianzhi Zhang, Fankun Bu, Yi Guo, Zhaoyu Wang 0001	Tractable Data Enriched Distributionally Robust Chance-Constrained CVR.	CoRR	2022	DBLP DOI BibTeX RDF
13	Manuel Brenner, Florian Hess, Jonas M. Mikhaeil, Leonard F. Bereska, Zahra Monfared, Po-Chen Kuo, Daniel Durstewitz	Tractable Dendritic RNNs for Reconstructing Nonlinear Dynamical Systems.	CoRR	2022	DBLP DOI BibTeX RDF
13	Jeongyeol Kwon, Yonathan Efroni, Constantine Caramanis, Shie Mannor	Tractable Optimality in Episodic Latent MABs.	CoRR	2022	DBLP DOI BibTeX RDF
13	Adnan Darwiche	Tractable Boolean and Arithmetic Circuits.	CoRR	2022	DBLP BibTeX RDF
13	Vikraman Arvind, Ilia Ponomarenko, Grigory Ryabov	Isomorphism testing of k-spanning tournaments is Fixed Parameter Tractable.	CoRR	2022	DBLP BibTeX RDF
13	Luke Branson, Andrew M. Sutton	Focused Jump-and-Repair Constraint Handling for Fixed-Parameter Tractable Graph Problems.	CoRR	2022	DBLP DOI BibTeX RDF
13	Ngoc Hoang Anh Mai, Victor Magron, Jean-Bernard Lasserre, Kim-Chuan Toh	Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant.	CoRR	2022	DBLP DOI BibTeX RDF
13	Astghik Hakobyan, Insoon Yang	Wasserstein Distributionally Robust Control of Partially Observable Linear Systems: Tractable Approximation and Performance Guarantee.	CoRR	2022	DBLP DOI BibTeX RDF
13	Yong Lai, Kuldeep S. Meel, Roland H. C. Yap	CCDD: A Tractable Representation for Model Counting and Uniform Sampling.	CoRR	2022	DBLP BibTeX RDF
13	Emmanuel Hainry, Bruce M. Kapron, Jean-Yves Marion, Romain Péchoux	Complete and tractable machine-independent characterizations of second-order polytime.	CoRR	2022	DBLP DOI BibTeX RDF
13	Xiaoting Shao, Kristian Kersting	Gradient-based Counterfactual Explanations using Tractable Probabilistic Models.	CoRR	2022	DBLP DOI BibTeX RDF
13	Adnan Darwiche	Causal Inference Using Tractable Circuits.	CoRR	2022	DBLP BibTeX RDF
13	Reda Ouhamma, Debabrota Basu, Odalric-Ambrym Maillard	Bilinear Exponential Family of MDPs: Frequentist Regret Bound with Tractable Exploration and Planning.	CoRR	2022	DBLP DOI BibTeX RDF
13	Martin Caminada, Sri Harikrishnan	Strong Admissibility, a Tractable Algorithmic Approach (proofs).	CoRR	2022	DBLP DOI BibTeX RDF
13	Seyed Mohammad Azimi-Abarghouyi	A Tractable Probability Distribution with Applications in Three-Dimensional Statistics.	CoRR	2022	DBLP DOI BibTeX RDF
13	Paolo Baldi, Hykel Hosni	A Logic-based Tractable Approximation of Probability.	CoRR	2022	DBLP DOI BibTeX RDF
13	Stratis Markou, James Requeima, Wessel P. Bruinsma, Anna Vaughan, Richard E. Turner	Practical Conditional Neural Processes Via Tractable Dependent Predictions.	CoRR	2022	DBLP DOI BibTeX RDF
13	Lena Katharina Schiffer, Marco Kuhlmann, Giorgio Satta	Tractable Parsing for CCGs of Bounded Degree.	Comput. Linguistics	2022	DBLP DOI BibTeX RDF
13	Taotao He, Mohit Tawarmalani	Tractable Relaxations of Composite Functions.	Math. Oper. Res.	2022	DBLP DOI BibTeX RDF
13	Veronika Grimm, Daniel Nowak, Lars Schewe, Martin Schmidt 0003, Alexandra Schwartz, Gregor Zöttl	A tractable multi-leader multi-follower peak-load-pricing model with strategic interaction.	Math. Program.	2022	DBLP DOI BibTeX RDF
13	Manuel Bodirsky, Johannes Greiner, Jakub Rydval	Tractable Combinations of Temporal CSPs.	Log. Methods Comput. Sci.	2022	DBLP DOI BibTeX RDF
13	Alexander Eugene Zarebski, Louis du Plessis, Kris V. Parag, Oliver George Pybus	A computationally tractable birth-death model that combines phylogenetic and epidemiological data.	PLoS Comput. Biol.	2022	DBLP DOI BibTeX RDF
13	Elliot Lipnowski, Laurent Mathevet, Dong Wei	Optimal attention management: A tractable framework.	Games Econ. Behav.	2022	DBLP DOI BibTeX RDF
13	Deepjyoti Deka, Harish Doddi, Sidhant Misra, Murti V. Salapaka	Tractable Learning in Underexcited Power Grids.	IEEE Trans. Control. Netw. Syst.	2022	DBLP DOI BibTeX RDF
13	Franz Baader, Jakub Rydval	Using Model Theory to Find Decidable and Tractable Description Logics with Concrete Domains.	J. Autom. Reason.	2022	DBLP DOI BibTeX RDF
13	Hartmut Bauermeister, Emanuel Laude, Thomas Möllenhoff, Michael Möller 0001, Daniel Cremers	Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable Approach for Continuous Markov Random Fields.	SIAM J. Imaging Sci.	2022	DBLP DOI BibTeX RDF
13	Judea Pearl	System Z: A Natural Ordering of Defaults with Tractable Applications to Nonmonotonic Reasoning.	Probabilistic and Causal Inference	2022	DBLP DOI BibTeX RDF
13	Vojtech Franc, Daniel Prusa, Andrii Yermakov	Consistent and Tractable Algorithm for Markov Network Learning.	ECML/PKDD (4)	2022	DBLP DOI BibTeX RDF
13	Meihua Dang, Anji Liu, Xinzhu Wei, Sriram Sankararaman, Guy Van den Broeck	Tractable and Expressive Generative Models of Genetic Variation Data.	RECOMB	2022	DBLP DOI BibTeX RDF
13	Rohith Peddi, Tahrima Rahman, Vibhav Gogate	Robust learning of tractable probabilistic models.	UAI	2022	DBLP BibTeX RDF
13	Emmanuel Hainry, Bruce M. Kapron, Jean-Yves Marion, Romain Péchoux	Complete and tractable machine-independent characterizations of second-order polytime.	FoSSaCS	2022	DBLP DOI BibTeX RDF
13	Spencer W. Jensen, Curtis C. Johnson, Alexa M. Lindberg, Marc D. Killpack	Tractable and Intuitive Dynamic Model for Soft Robots via the Recursive Newton-Euler Algorithm.	RoboSoft	2022	DBLP DOI BibTeX RDF
13	Astghik Hakobyan, Insoon Yang	Wasserstein Distributionally Robust Control of Partially Observable Linear Systems: Tractable Approximation and Performance Guarantee.	CDC	2022	DBLP DOI BibTeX RDF
13	Jugal Garg, Edin Husic, Aniket Murhekar, László A. Végh	Tractable Fragments of the Maximum Nash Welfare Problem.	WINE	2022	DBLP BibTeX RDF
13	Athresh Karanam, Saurabh Mathur 0002, Predrag Radivojac, David M. Haas, Kristian Kersting, Sriraam Natarajan	Explaining Deep Tractable Probabilistic Models: The sum-product network case.	PGM	2022	DBLP BibTeX RDF
13	Diego Figueira, Varun Ramanathan 0001	When is the Evaluation of Extended CRPQ Tractable?	PODS	2022	DBLP DOI BibTeX RDF
13	Vikraman Arvind, Roman Nedela, Ilia Ponomarenko, Peter Zeman 0001	Testing Isomorphism of Chordal Graphs of Bounded Leafage is Fixed-Parameter Tractable (Extended Abstract).	WG	2022	DBLP DOI BibTeX RDF
13	Nathan Brunelle, David Evans 0001	Comfortable Cohorts and Tractable Teams: Making Large Computing Theory Courses Feel Small.	SIGCSE (1)	2022	DBLP DOI BibTeX RDF
13	Xuanxiang Huang, Yacine Izza, Alexey Ignatiev, Martin C. Cooper, Nicholas Asher, João Marques-Silva 0001	Tractable Explanations for d-DNNF Classifiers.	AAAI	2022	DBLP DOI BibTeX RDF
13	Wolfgang Dvorák, Markus Hecher, Matthias König 0002, André Schidler, Stefan Szeider, Stefan Woltran	Tractable Abstract Argumentation via Backdoor-Treewidth.	AAAI	2022	DBLP DOI BibTeX RDF
13	Vaishak Belle	Tractable Probabilistic Models for Ethical AI.	ICCS	2022	DBLP DOI BibTeX RDF
13	Martin Caminada, Sri Harikrishnan	Strong Admissibility, a Tractable Algorithmic Approach.	SAFA@COMMA	2022	DBLP BibTeX RDF
13	Modibo K. Camara	Computationally Tractable Choice.	EC	2022	DBLP DOI BibTeX RDF
13	Kihyuk Nam, Taewhi Lee, Sung-Soo Kim, Choon Seo Park, Taek Yong Nam, Insik Shin	An Efficient Data Analysis For Edge-Enabled Distributed Environments using Tractable Probabilistic Models.	IEEE Big Data	2022	DBLP DOI BibTeX RDF
13	Jan Dreier, Sebastian Ordyniak, Stefan Szeider	CSP Beyond Tractable Constraint Languages.	CP	2022	DBLP DOI BibTeX RDF
13	Litton J. Kurisinkel, Nancy Chen	Tractable & Coherent Multi-Document Summarization: Discrete Optimization of Multiple Neural Modeling Streams via Integer Linear Programming.	EMNLP (Industry Track)	2022	DBLP DOI BibTeX RDF
13	Tim G. J. Rudner, Zonghao Chen, Yee Whye Teh, Yarin Gal	Tractable Function-Space Variational Inference in Bayesian Neural Networks.	NeurIPS	2022	DBLP BibTeX RDF
13	Jeongyeol Kwon, Yonathan Efroni, Constantine Caramanis, Shie Mannor	Tractable Optimality in Episodic Latent MABs.	NeurIPS	2022	DBLP BibTeX RDF
13	Shasha Jin, Vasundhara Komaragiri, Tahrima Rahman, Vibhav Gogate	Learning Tractable Probabilistic Models from Inconsistent Local Estimates.	NeurIPS	2022	DBLP BibTeX RDF
13	Andreas Björklund, Thore Husfeldt, Petteri Kaski	The shortest even cycle problem is tractable.	STOC	2022	DBLP DOI BibTeX RDF
13	Simeon Okechukwu Ajakwe, Vivian Ukamaka Ihekoronye, Dong-Seong Kim 0002, Jae-Min Lee	Tractable Minacious Drones Aerial Recognition and Safe-Channel Neutralization Scheme for Mission Critical Operations.	ETFA	2022	DBLP DOI BibTeX RDF
13	Stratis Markou, James Requeima, Wessel P. Bruinsma, Anna Vaughan, Richard E. Turner	Practical Conditional Neural Process Via Tractable Dependent Predictions.	ICLR	2022	DBLP BibTeX RDF
13	Benjie Wang, Matthew Wicker, Marta Kwiatkowska	Tractable Uncertainty for Structure Learning.	ICML	2022	DBLP BibTeX RDF
13	Manuel Brenner, Florian Hess, Jonas M. Mikhaeil, Leonard F. Bereska, Zahra Monfared, Po-Chen Kuo, Daniel Durstewitz	Tractable Dendritic RNNs for Reconstructing Nonlinear Dynamical Systems.	ICML	2022	DBLP BibTeX RDF
13	Jungbin Kim, Insoon Yang	Accelerated Gradient Methods for Geodesically Convex Optimization: Tractable Algorithms and Convergence Analysis.	ICML	2022	DBLP BibTeX RDF
13	Hailiang Dong, Chiradeep Roy, Tahrima Rahman, Vibhav Gogate, Nicholas Ruozzi	Conditionally Tractable Density Estimation using Neural Networks.	AISTATS	2022	DBLP BibTeX RDF
13	Yang Xiang, Hanwen Zheng	Tractable Inference for Hybrid Bayesian Networks with NAT-Modeled Dynamic Discretization.	FLAIRS	2022	DBLP DOI BibTeX RDF