Search results for "PAC"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
22	Chung-Kai Chen, Ling-Hua Tseng, Shih-Chang Chen, Young-Jia Lin, Yi-Ping You, Chia-Han Lu, Jenq Kuen Lee	Enabling compiler flow for embedded VLIW DSP processors with distributed register files.	LCTES	2007	DBLP DOI BibTeX RDF	distributed register files, embedded VLIW DSP compilers, software pipelining
22	Steve Hanneke	A bound on the label complexity of agnostic active learning.	ICML	2007	DBLP DOI BibTeX RDF
22	Chung-Ju Wu, Sheng-Yuan Chen, Jenq Kuen Lee	Copy Propagation Optimizations for VLIW DSP Processors with Distributed Register Files.	LCPC	2006	DBLP DOI BibTeX RDF
22	Lance Fortnow, Adam R. Klivans	Efficient Learning Algorithms Yield Circuit Lower Bounds.	COLT	2006	DBLP DOI BibTeX RDF
22	Einoshin Suzuki	Worst Case and a Distribution-Based Case Analyses of Sampling for Rule Discovery Based on Generality and Accuracy.	Appl. Intell.	2005	DBLP DOI BibTeX RDF	knowledge discovery in data bases, sampling, rule discovery
22	Chang-Joo Moon, Woojin Paik, Young-Gab Kim, JuHum Kwon	The Conflict Detection Between Permission Assignment Constraints in Role-Based Access Control.	CISC	2005	DBLP DOI BibTeX RDF
22	Tao Liu, Xiao-Feng Li, Lixia Liu, Chengyong Wu, Roy Ju	Optimizing Packet Accesses for a Domain Specific Language on Network Processors.	LCPC	2005	DBLP DOI BibTeX RDF
22	Hae Yong Kim	Binary halftone image resolution increasing by decision tree learning.	IEEE Trans. Image Process.	2004	DBLP DOI BibTeX RDF
22	Longgang Xiang, Yucai Feng	Fast Computation of Iceberg Dwarf.	SSDBM	2004	DBLP DOI BibTeX RDF
22	Flaviu Adrian Marginean	Computational Science and Data Mining.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
22	Flaviu Adrian Marginean	Computational Aspects of Data Mining.	ICCSA (1)	2003	DBLP DOI BibTeX RDF
22	Bruno Apolloni, Andrea Brega, Dario Malchiodi, Giorgio Palmas, Anna Maria Zanaboni	Learning Rule Representations from Boolean Data.	ICANN	2003	DBLP DOI BibTeX RDF
22	Jun Hu 0001, Loe M. G. Feijs	An agent-based architecture for distributed interfaces and timed media in a storytelling application.	AAMAS	2003	DBLP DOI BibTeX RDF	distributed interfaces, timed media, agent-based architecture
22	Rocco A. Servedio	On Learning Embedded Midbit Functions.	ALT	2002	DBLP DOI BibTeX RDF
22	Dmitry Gavinsky	Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning.	ALT	2002	DBLP DOI BibTeX RDF
22	Nina Mishra, Daniel Oblinger, Leonard Pitt	Sublinear time approximate clustering.	SODA	2001	DBLP BibTeX RDF
22	Osamu Maruyama, Takayoshi Shoudai, Emiko Furuichi, Satoru Kuhara, Satoru Miyano	Learning Conformation Rules.	Discovery Science	2001	DBLP DOI BibTeX RDF
22	Einoshin Suzuki	Worst-Case Analysis of Rule Discovery.	Discovery Science	2001	DBLP DOI BibTeX RDF
22	Ke Yang 0005	On Learning Correlated Boolean Functions Using Statistical Queries.	ALT	2001	DBLP DOI BibTeX RDF
22	Rocco A. Servedio	On Learning Monotone DNF under Product Distributions.	COLT/EuroCOLT	2001	DBLP DOI BibTeX RDF
22	Arturo Hernández Aguirre, Bill P. Buckles, Carlos A. Coello Coello	On Learning kDNFsn Boolean Formulas.	Evolvable Hardware	2001	DBLP DOI BibTeX RDF
22	Shirley H. C. Cheung	Learning from Approximate Data.	COCOON	2000	DBLP DOI BibTeX RDF
22	Víctor Dalmau	Boolean Formulas are Hard to Learn for most Gate Bases.	ALT	1999	DBLP DOI BibTeX RDF
22	Dennis Cheung	Learning Real Polynomials with a Turing Machine.	ALT	1999	DBLP DOI BibTeX RDF
22	Nicole Lévy, Francisca Losavio	Analyzing and Comparing Architectural Styles.	SCCC	1999	DBLP DOI BibTeX RDF
22	Nader H. Bshouty, Sally A. Goldman, H. David Mathias, Subhash Suri, Hisao Tamaki	Noise-Tolerant Distribution-Free Learning of General Geometric Concepts.	J. ACM	1998	DBLP DOI BibTeX RDF	geometric concepts, computational learning
22	Maggie Zhiwei Kang, Wayne Wei-Ming Dai	Topology constrained rectilinear block packing for layout reuse.	ISPD	1998	DBLP DOI BibTeX RDF
22	Ming Li 0001, Paul M. B. Vitányi	Computational Machine Learning in Theory and Praxis.	Computer Science Today	1995	DBLP DOI BibTeX RDF
22	Sergei Tupailo	On a Proof-Theoretical Analysis of Sigma-1, 1-AC, Sigma-1, 1-DC and Delta-1, 1-CA.	LPAR	1994	DBLP DOI BibTeX RDF
22	Paul W. Goldberg, Sally A. Goldman	Learning One-Dimensional Geometric Patterns Under One-Sided Random Misclassification Noise.	COLT	1994	DBLP DOI BibTeX RDF
22	Jyh-Han Lin, Jeffrey Scott Vitter	A Theory for Memory-Based Learning.	COLT	1992	DBLP DOI BibTeX RDF
22	Michael J. Kearns, Robert E. Schapire, Linda Sellie	Toward Efficient Agnostic Learning.	COLT	1992	DBLP DOI BibTeX RDF
22	Shai Ben-David, Nicolò Cesa-Bianchi, Philip M. Long	Characterizations of Learnability for Classes of {O, ..., n}-Valued Functions.	COLT	1992	DBLP DOI BibTeX RDF
22	Joëlle Coutaz	The Construction of User Interfaces and the Object Paradigm.	ECOOP	1987	DBLP DOI BibTeX RDF	User Interface, Object-Oriented Programming, User Interface Management System
20	Shai Ben-David, Michael Lindenbaum	Localization vs. Identification of Semi-Algebraic Sets.	COLT	1993	DBLP DOI BibTeX RDF	PAC, Computer Vision, localization, recognition, identification, learning theory, Vapnik-Chervonenkis dimension
19	Leslie G. Valiant	Evolvability.	J. ACM	2009	DBLP DOI BibTeX RDF	SQ learning, Evolvable, PAC learning
19	Alexander A. Sherstov	The Intersection of Two Halfspaces Has High Threshold Degree.	FOCS	2009	DBLP DOI BibTeX RDF	intersections of halfspaces, polynomial representations of Boolean functions, PAC learning, rational approximation, direct product theorems
19	Sheng-Shi Lin, Shin-Shing Shin, Ming-Che Hsieh, Jen-Her Wu, Wei-Sheng Hung	MDA-Based UI Modeling and Transformation of Spoken Dialog Systems.	HIS (1)	2009	DBLP DOI BibTeX RDF	Net-PAC, unified modeling language, model driven architecture, voice user interface, spoken dialog systems
19	Lihong Li 0001, Michael L. Littman, Christopher R. Mansley	Online exploration in least-squares policy iteration.	AAMAS (2)	2009	DBLP BibTeX RDF	PAC-MDP, least-squares policy iteration (LSPI), reinforcement learning, Markov decision processes, exploration
19	Adam R. Klivans, Alexander A. Sherstov	Unconditional lower bounds for learning intersections of halfspaces.	Mach. Learn.	2007	DBLP DOI BibTeX RDF	Intersections of halfspaces, Halfspace learning, SQ learning, Lower bounds for learning, Harmonic sieve, PAC learning, Query learning, Statistical queries, Polynomial threshold functions
19	Marco Muselli, Francesca Ruffino	Reliable Learning: A Theoretical Framework.	KES (3)	2007	DBLP DOI BibTeX RDF	reliable learning, generalization, error bounds, PAC learning, loss function
19	Russell Greiner, Xiaoyuan Su, Bin Shen, Wei Zhou	Structural Extension to Logistic Regression: Discriminative Parameter Learning of Belief Net Classifiers.	Mach. Learn.	2005	DBLP DOI BibTeX RDF	(Bayesian) belief nets, computational/sample complexity, classification, logistic regression, PAC-learning
19	Elchanan Mossel, Sébastien Roch	Learning nonsingular phylogenies and hidden Markov models.	STOC	2005	DBLP DOI BibTeX RDF	hidden Markov models, PAC learning, evolutionary trees, phylogenetic reconstruction
19	John Langford 0001, Avrim Blum	Microchoice Bounds and Self Bounding Learning Algorithms.	Mach. Learn.	2003	DBLP DOI BibTeX RDF	Occam's razor, self-bounding algorithms, PAC bounds, sample complexity
19	Ingo Steinwart	On the Optimal Parameter Choice for v-Support Vector Machines.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	Pattern recognition, support vector machines, parameter selection, PAC model
19	Leslie G. Valiant	A neuroidal architecture for cognitive computation.	J. ACM	2000	DBLP DOI BibTeX RDF	learning relations, robust reasoning, nonmonotonic reasoning, PAC learning, computational learning, cognitive computation
19	Hanzhong Gu, Haruhisa Takahashi	How Bad May Learning Curves Be?.	IEEE Trans. Pattern Anal. Mach. Intell.	2000	DBLP DOI BibTeX RDF	worst-case learning, interpolation dimension, Generalization, concept learning, PAC learning, generalization error, learning curves, sample complexity
19	Jun Tarui, Tatsuie Tsukiji	Learning DNF by Approximating Inclusion-Exclusion Formulae.	CCC	1999	DBLP DOI BibTeX RDF	Inclusion-exclusion formula, PAC Learning, DNF
19	Peter Auer, Philip M. Long, Aravind Srinivasan	Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets.	STOC	1997	DBLP DOI BibTeX RDF	approximations of distributions, machine learning, random graphs, derandomization, pseudorandomness, PAC learning, multiple-instance learning, rectangles, sample complexity, explicit constructions, Ramsey graphs
19	Alan M. Frieze, Mark Jerrum, Ravi Kannan	Learning Linear Transformations.	FOCS	1996	DBLP DOI BibTeX RDF	Valiant's PAC model, arbitrarily oriented cube, distributed sample points, learning (artificial intelligence), learning, polynomial time algorithm, linear transformations
19	Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala	A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions.	FOCS	1996	DBLP DOI BibTeX RDF	noisy linear threshold function learning, ellipsoid algorithm, separation parameter, input description length, weak hypothesis finding, random classification noise, data outlier removal, learning (artificial intelligence), linear program, polynomial-time algorithm, greedy algorithms, noise tolerance, perceptron algorithm, PAC model
19	Nader H. Bshouty, Zhixiang Chen 0001, Steven Homer	On Learning Discretized Geometric Concepts (Extended Abstract)	FOCS	1994	DBLP DOI BibTeX RDF	finite injury priority method, online learning algorithm, geometric concept, discretized geometric concepts, classes of rectangles, polynomial time, PAC-learning, equivalence queries, halfspaces
19	Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler	Scale-sensitive Dimensions, Uniform Convergence, and Learnability	FOCS	1993	DBLP DOI BibTeX RDF	probabilistic concepts, scale-sensitive dimensions, PAC learning model, distribution-free convergence property, uniform Gliveako-Cantelli classes, statistical regression framework, learnability, uniform convergence
14	Mohsen Moradi	Polarization-adjusted convolutional (PAC) codes as a concatenation of inner cyclic and outer polar- and Reed-Muller-like codes.	Finite Fields Their Appl.	2024	DBLP DOI BibTeX RDF
14	Balder ten Cate, Maurice Funk, Jean Christoph Jung, Carsten Lutz	On the non-efficient PAC learnability of conjunctive queries.	Inf. Process. Lett.	2024	DBLP DOI BibTeX RDF
14	Tianyu Liu, Jie Lu 0001, Zheng Yan 0001, Guangquan Zhang 0001	Robust Gaussian Process Regression With Input Uncertainty: A PAC-Bayes Perspective.	IEEE Trans. Cybern.	2024	DBLP DOI BibTeX RDF
14	Jinyan Su, Jinhui Xu, Di Wang 0015	PAC learning halfspaces in non-interactive local differential privacy model with public unlabeled data.	J. Comput. Syst. Sci.	2024	DBLP DOI BibTeX RDF
14	Paul Viallard, Pascal Germain, Amaury Habrard, Emilie Morvant	A general framework for the practical disintegration of PAC-Bayesian bounds.	Mach. Learn.	2024	DBLP DOI BibTeX RDF
14	Pierre Alquier	User-friendly Introduction to PAC-Bayes Bounds.	Found. Trends Mach. Learn.	2024	DBLP DOI BibTeX RDF
14	Mahrokh Ghoddousi Boroujeni, Andreas Krause, Giancarlo Ferrari-Trecate	Personalized Federated Learning of Probabilistic Models: A PAC-Bayesian Approach.	CoRR	2024	DBLP DOI BibTeX RDF
14	Toshinori Kitamura, Tadashi Kozuno, Masahiro Kato, Yuki Ichihara, Soichiro Nishimori, Akiyoshi Sannai, Sho Sonoda, Wataru Kumagai, Yutaka Matsuo	A Policy Gradient Primal-Dual Algorithm for Constrained MDPs with Uniform PAC Guarantees.	CoRR	2024	DBLP DOI BibTeX RDF
14	Jiakun Liu, Wenyi Zhang, H. Vincent Poor	PAC Learnability for Reliable Communication over Discrete Memoryless Channels.	CoRR	2024	DBLP DOI BibTeX RDF
14	Mahrokh Ghoddousi Boroujeni, Clara Lucía Galimberti, Andreas Krause, Giancarlo Ferrari-Trecate	A PAC-Bayesian Framework for Optimal Control with Stability Guarantees.	CoRR	2024	DBLP DOI BibTeX RDF
14	Ioar Casado, Luis A. Ortega, Andrés R. Masegosa, Aritz Pérez	PAC-Bayes-Chernoff bounds for unbounded losses.	CoRR	2024	DBLP DOI BibTeX RDF
14	Paul Viallard, Rémi Emonet, Amaury Habrard, Emilie Morvant, Valentina Zantedeschi	Leveraging PAC-Bayes Theory and Gibbs Distributions for Generalization Bounds with Complexity Measures.	CoRR	2024	DBLP DOI BibTeX RDF
14	Qiang Zhang, Ruida Zhou, Yang Shen, Tie Liu 0002	From Function to Distribution Modeling: A PAC-Generative Approach to Offline Optimization.	CoRR	2024	DBLP DOI BibTeX RDF
14	Kieran Barvenik, Zachary Coogan, Gabriele Librandi, Matteo Pezzulla, Eleonora Tubaldi	The "Pac-Man" Gripper: Tactile Sensing and Grasping through Thin-Shell Buckling.	CoRR	2024	DBLP DOI BibTeX RDF
14	Bahareh Tasdighi, Nicklas Werge, Yi-Shan Wu 0003, Melih Kandemir	Probabilistic Actor-Critic: Learning to Explore with PAC-Bayes Uncertainty.	CoRR	2024	DBLP DOI BibTeX RDF
14	Leonardo Nagami Coregliano, Maryanthe Malliaris	High-arity PAC learning via exchangeability.	CoRR	2024	DBLP DOI BibTeX RDF
14	Ilja Kuzborskij, Kwang-Sung Jun, Yulian Wu, Kyoungseok Jang, Francesco Orabona	Better-than-KL PAC-Bayes Bounds.	CoRR	2024	DBLP DOI BibTeX RDF
14	Mohsen Moradi, David G. M. Mitchell	PAC Code Rate-Profile Design Using Search-Constrained Optimization Algorithms.	CoRR	2024	DBLP DOI BibTeX RDF
14	Jinsung Jeon, Hyundong Jin, Jonghyun Choi, Sanghyun Hong 0001, Dongeun Lee 0001, Kookjin Lee, Noseong Park	PAC-FNO: Parallel-Structured All-Component Fourier Neural Operators for Recognizing Low-Quality Images.	CoRR	2024	DBLP DOI BibTeX RDF
14	Maxime Haddouche, Paul Viallard, Umut Simsekli, Benjamin Guedj	A PAC-Bayesian Link Between Generalisation and Flat Minima.	CoRR	2024	DBLP DOI BibTeX RDF
14	Ashwin Nayak 0001, Pulkit Sinha	Proper vs Improper Quantum PAC learning.	CoRR	2024	DBLP DOI BibTeX RDF
14	Xu Zheng, Farhad Shirani 0001, Tianchun Wang, Shouwei Gao, Wenqian Dong, Wei Cheng, Dongsheng Luo	PAC Learnability under Explanation-Preserving Graph Perturbations.	CoRR	2024	DBLP DOI BibTeX RDF
14	Tan Sun, Junhong Lin	PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network.	CoRR	2024	DBLP DOI BibTeX RDF
14	Mark Bun, Aloni Cohen, Rathin Desai	Private PAC Learning May be Harder than Online Learning.	CoRR	2024	DBLP DOI BibTeX RDF
14	Hamid Saber, Homayoon Hatami, Jung Hyun Bae	Simplified Successive Cancellation List Decoding of PAC Codes.	CoRR	2024	DBLP DOI BibTeX RDF
14	Hossein Zakerinia, Amin Behjati, Christoph H. Lampert	More Flexible PAC-Bayesian Meta-Learning by Learning Learning Algorithms.	CoRR	2024	DBLP DOI BibTeX RDF
14	Mehdi Hennequin, Khalid Benabdeslem, Haytham Elghazel	PAC-Bayesian Domain Adaptation Bounds for Multi-view learning.	CoRR	2024	DBLP DOI BibTeX RDF
14	Jingxin Dai, Hang Yin, Yansong Lv, Yuhuan Wang, Rui Lv	Fast List Decoding of PAC Codes With New Nodes.	IEEE Commun. Lett.	2024	DBLP DOI BibTeX RDF
14	Ari Karchmer	Distributional PAC-Learning from Nisan's Natural Proofs.	ITCS	2024	DBLP DOI BibTeX RDF
14	Mark Bun, Aloni Cohen, Rathin Desai	Private PAC Learning May be Harder than Online Learning.	ALT	2024	DBLP BibTeX RDF
14	Mateo Perez, Fabio Somenzi, Ashutosh Trivedi 0001	A PAC Learning Algorithm for LTL and Omega-Regular Objectives in MDPs.	AAAI	2024	DBLP DOI BibTeX RDF
14	Deividas Eringis, John Leth, Zheng-Hua Tan, Rafael Wisniewski, Mihály Petreczky	PAC-Bayes Generalisation Bounds for Dynamical Systems including Stable RNNs.	AAAI	2024	DBLP DOI BibTeX RDF
14	Sanjay Kariyappa, Leonidas Tsepenekas, Freddy Lécué, Daniele Magazzeni	SHAP@k: Efficient and Probably Approximately Correct (PAC) Identification of Top-K Features.	AAAI	2024	DBLP DOI BibTeX RDF
14	Volodimir Mitarchuk, Clara Lacroce, Rémi Eyraud, Rémi Emonet, Amaury Habrard, Guillaume Rabusseau	Length independent PAC-Bayes bounds for Simple RNNs.	AISTATS	2024	DBLP BibTeX RDF
14	Paul Viallard, Rémi Emonet, Amaury Habrard, Emilie Morvant, Valentina Zantedeschi	Leveraging PAC-Bayes Theory and Gibbs Distributions for Generalization Bounds with Complexity Measures.	AISTATS	2024	DBLP BibTeX RDF
14	Houren Ji, Yifei Shen, Zaichen Zhang, Yongming Huang, Xiaohu You 0001, Chuan Zhang 0001	Low-Complexity Fast Fano Decoding for PAC Codes.	IEEE Trans. Veh. Technol.	2023	DBLP DOI BibTeX RDF
14	Maxime Haddouche, Benjamin Guedj	PAC-Bayes Generalisation Bounds for Heavy-Tailed Losses through Supermartingales.	Trans. Mach. Learn. Res.	2023	DBLP BibTeX RDF
14	Ravi Sundaram, Anil Vullikanti, Haifeng Xu, Fan Yao	PAC-learning for Strategic Classification.	J. Mach. Learn. Res.	2023	DBLP BibTeX RDF
14	Hongyun Liu, Ruyue Xin, Peng Chen 0007, Hui Gao 0003, Paola Grosso, Zhiming Zhao	Robust-PAC time-critical workflow offloading in edge-to-cloud continuum among heterogeneous resources.	J. Cloud Comput.	2023	DBLP DOI BibTeX RDF
14	Danial Khosh Kholgh, Panos Kostakos 0001	PAC-GPT: A Novel Approach to Generating Synthetic Network Traffic With GPT-3.	IEEE Access	2023	DBLP DOI BibTeX RDF
14	Takayoshi Shoudai, Satoshi Matsumoto, Yusuke Suzuki, Tomoyuki Uchida, Tetsuhiro Miyahara	Parameterized Formal Graph Systems and Their Polynomial-Time PAC Learnability.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2023	DBLP DOI BibTeX RDF
14	Adam Polevoy, Marin Kobilarov, Joseph L. Moore	Probably Approximately Correct Nonlinear Model Predictive Control (PAC-NMPC).	IEEE Robotics Autom. Lett.	2023	DBLP DOI BibTeX RDF
14	Jiaming Pei, Kaiyang Zhong, Jinhai Li, Zhi Yu	PAC: Partial Area Clustering for Re-Adjusting the Layout of Traffic Stations in City's Public Transport.	IEEE Trans. Intell. Transp. Syst.	2023	DBLP DOI BibTeX RDF
14	Dodamgodage Gihanee M. Senadheera	Effective Concept Classes of PAC and PACi Incomparable Degrees, Joins and Embedding of Degrees.	Bull. Symb. Log.	2023	DBLP DOI BibTeX RDF
14	Ashkan Zehfroosh, Herbert G. Tanner	PAC Reinforcement Learning Algorithm for General-Sum Markov Games.	IEEE Trans. Autom. Control.	2023	DBLP DOI BibTeX RDF
14	Daniel Max Hoffmann, Junguk Lee	Co-theory of sorted profinite groups for PAC structures.	J. Math. Log.	2023	DBLP DOI BibTeX RDF
14	Andrew James Turner, Ata Kabán	PAC-learning with approximate predictors.	Mach. Learn.	2023	DBLP DOI BibTeX RDF