yusuke1997/dblp-id-title huggingface dataset:
Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions
Invariance: A Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms
Linear Recurrence Sequence Automata and the Addition of Abstract Numeration Systems
Periodicity Forcing Words
A de Bruijn Sequence Construction by Concatenating Cycles of the Complemented Cycling Register
Symmetries of Rich Sequences with Minimum Critical Exponent
Dyck Words, Pattern Avoidance, and Automatic Sequences
Order Conditions for Languages
Strongly k-Abelian Repetitions
Characteristic Parameters and Special Trapezoidal Words
On a Class of 2-Balanced Sequences
The Range Automaton: An Efficient Approach to Text-Searching
Combinatorics on Words - 12th International Conference, WORDS 2019, Loughborough, UK, September 9-13, 2019, Proceedings
Equality Testing of Compressed Strings
On the Tree of Ternary Square-Free Words
String Theories Involving Regular Membership Predicates: From Practice to Theory and Back
Sturmian and Infinitely Desubstitutable Words Accepted by an ømega-Automaton
Computation of Critical Exponent in Balanced Sequences
Independent Systems of Word Equations: From Ehrenfeucht to Eighteen
Rich Words Containing Two Given Factors
The Word Entropy and How to Compute It
New Results on Pseudosquare Avoidance
Codes and Automata in Minimal Sets
On the Closed-Rich Constant of Infinite Words
On Sensitivity of Compact Directed Acyclic Word Graphs
On Substitutions Closed Under Derivation: Examples
Words with the Maximum Number of Abelian Squares
Similarity Relations and Repetition-Freeness
Parikh Determinants
On Arch Factorization and Subword Universality for Words and Compressed Words
Every Nonnegative Real Number Is an Abelian Critical Exponent
Shuffle Squares and Nest-Free Graphs
Linear-Time Computation of Prefix Table for Weighted Strings
On Substitutions Preserving Their Return Sets
Repetitions in Infinite Palindrome-Rich Words
About Δ-Numeration
Templates for the k-Binomial Complexity of the Tribonacci Word
Enumeration and Extensions of Word-Representants
Mortality and Synchronization of Unambiguous Finite Automata
The Undirected Repetition Threshold
Abelian Complexity of Thue-Morse Word over a Ternary Alphabet
Digital Convexity and Combinatorics on Words
Recurrence and Frequencies
Binomial Coefficients of Multidimensional Arrays
Factorizations and Monoids
Magic Numbers in Periodic Sequences
Strings from Linear Recurrences: A Gray Code
A Permutation on Words in a Two Letter Alphabet
Quaternary n-cubes and Isometric Words
Combinatorics on Words - 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings
Words Avoiding Half-Flips
Square-Density Increasing Mappings
On Some Interesting Ternary Formulas
Symmetric Dyck Paths and Hooley's Δ-Function
First Steps in the Algorithmic Reconstruction of Digital Convex Sets
Study of Christoffel Classes: Normal Form and Periodicity
Smallest and Largest Block Palindrome Factorizations
Automaticity and Parikh-Collinear Morphisms
The Lexicographic Cross-Section of the Plactic Monoid Is Regular
Clustering of Return Words in Languages of Interval Exchanges
Combinatorics on Words - 10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings
Matching Patterns with Variables
Which Arnoux-Rauzy Words Are 2-Balanced?
Balancedness of Arnoux-Rauzy and Brun Words
On Quasiperiodic Morphisms
Equations Enforcing Repetitions Under Permutations
Convergence and Factor Complexity for the Arnoux-Rauzy-Poincaré Algorithm
Equations over the k-Binomial Monoids
Abelian Properties of Words
Subword Complexity in Free Groups
Matching Lexicographic and Conjugation Orders on the Conjugation Class of a Special Sturmian Morphism
A Characterization of Binary Morphisms Generating Lyndon Infinite Words
Avoiding Abelian and Additive Powers in Rich Words
Minimal Complexities for Infinite Words Written with d Letters
Adaptive Exact Learning of Decision Trees from Membership Queries
Minimum Message Length Grouping of Ordered Data
Learning a Subclass of Regular Patterns in Polynomial Time
Discovering Mechanisms: A Computational Philosophy of Science Perspective
Combining Initial Segments of Lists
Risk-Sensitive Online Learning
A Modular Analysis of Adaptive (Non-)Convex Optimization: Optimism, Composite Objectives, and Variational Bounds
Q(λ) with Off-Policy Corrections
On Compressive Ensemble Induced Regularisation: How Close is the Finite Ensemble Precision Matrix to the Infinite Ensemble?
Prudence in Vacillatory Language Identification (Extended Abstract)
Algorithmic Learning Theory, 6th International Conference, ALT '95, Fukuoka, Japan, October 18-20, 1995, Proceedings
Logarithmic Regret for Unconstrained Submodular Maximization Stochastic Bandit
Association Computation for Information Access
Specifying a positive threshold function via extremal points
Identification with Probability One of Stochastic Deterministic Linear Languages
A Stochastic Gradient Descent Algorithm for Structural Risk Minimisation
Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning
Exploring Sequential Data
Optimal Layered Learning: A PAC Approach to Incremental Sampling
Preliminary study on program sunthesis based on induction and verification
Cryptographic Limitations on Parallelizing Membership and Equivalence Queries with Applications to Random Self-Reductions
Smooth Boosting for Margin-Based Ranking
The Blessing and the Curse of the Multiplicative Updates
Multiclass Learnability Does Not Imply Sample Compression
Concentration and Confidence for Discrete Bayesian Sequence Predictors
A PAC-Bayesian Link Between Generalisation and Flat Minima
Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings
Extracting Information from the Web for Concept Learning and Collaborative Filtering
Convergence of a Generalized Gradient Selection Approach for the Decomposition Method
Learning on the Web
A Simple Algorithm for Predicting Nearly as Well as the Best Pruning Labeled with the Best Prediction Values of a Decision Tree
Three Decades of Team Learning
Learning to Win Process-Control Games Watching Game-Masters
Minimised Residue Hypotheses in Relevant Logic
A General Dimension for Approximately Learning Boolean Functions
Mathematics Based on Learning
Leading Strategies in Competitive On-Line Prediction
Learning bounded-degree polytrees with known skeleton
Canonical Horn Representations and Query Learning
Adaptive Metric Dimensionality Reduction
Relative Loss Bounds and Polynomial-Time Predictions for the k-lms-net Algorithm
Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings
How Many Query Superpositions Are Needed to Learn?
Predictive Learning Models for Concept Drift
An Analysis of the Anti-learning Phenomenon for the Class Symmetric Polyhedron
Consistency Queries in Information Extraction
Simulating Teams with Many Conjectures
On the Complexity of Working Set Selection
Learning with Continuous Experts Using Drifting Games
Semantic Communication for Simple Goals Is Equivalent to On-line Learning
Rough Sets and Ordinal Classification
On Following the Perturbed Leader in the Bandit Setting
Learnability of Enumerable Classes of Recursive Functions from "Typical" Examples
A case where a spindly two-layer linear network decisively outperforms any neural network with a fully connected input layer
Synthesis of Rewrite Programs by Higher-Order and Semantic Unification
Characterization of pattern languages
On the Initialization for Convex-Concave Min-max Problems
Efficient Algorithms for Combinatorial Online Prediction
PAC Battling Bandits in the Plackett-Luce Model
Stochastic Top-K Subset Bandits with Linear Space and Non-Linear Feedback
Learning, Logic, and Topology in a Common Framework
On the Rademacher Complexity of Weighted Automata
Query Learning and Certificates in Lattices
Relationships between PAC-learning algorithms and weak Occam algorithms
Learning Regular Omega Languages
Preference-based Teaching of Unions of Geometric Objects
Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor
Automatic Learning from Repetitive Texts
Towards an Algorithmic Statistics
Teaching Memoryless Randomized Learners Without Feedback
How to Achieve Minimax Expected Kullback-Leibler Distance from an Unknown Finite Distribution
A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates
Planning with Abstraction Based on Partial Predicate Mappings
Online Learning of Quantum States with Logarithmic Loss via VB-FTRL
Rule-Generating Abduction for Recursive Prolog
Scale-Invariant Unconstrained Online Learning
Genral Linear Relations among Different Types of Predictive Complexity
Regret Bounds for Restless Markov Bandits
The Dimension of Self-Directed Learning
An Adaptive Strategy for Active Learning with Smooth Decision Boundary
Topological Separations in Inductive Inference
Learning a Bounded-Degree Tree Using Separator Queries
Entropy Regularized LPBoost
An Identity for Kernel Ridge Regression
Consistent Polynominal Identification in the Limit
Don't Jump Through Hoops and Remove Those Loops: SVRG and Katyusha are Better Without the Outer Loop
Bounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks
Polynomial Summaries of Positive Semidefinite Kernels
On Similarity Prediction and Pairwise Clustering
Minimax-optimal and Locally-adaptive Online Nonparametric Regression
A simple parameter-free and adaptive approach to optimization under a minimal local smoothness assumption
Importance-Weighted Offline Learning Done Right
Set-Driven and Rearrangement-Independent Learning of Recursive Languages
Training Diagraphs
A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs
Identifying and Using Patterns in Sequential Data
On Universal Transfer Learning
On the Computational Benefit of Multimodal Learning
The Computational Limits to the Cognitive Power of the Neuroidal Tabula Rasa
On the role of equivalence queries in MAT learning
Learning Languages in a Union
Machine Discovery in the Presence of Incomplete or Ambiguous Data
Learning with Comparison Feedback: Online Estimation of Sample Statistics
Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity and Creativity
A Simpler Analysis of the Multi-way Branching Decision Tree Boosting Algorithm
Smart PAC-Learners
Active Learning in Multi-armed Bandits
Learning Sub-classes of Monotone DNF on the Uniform Distribution
Enlarging Learnable Classes
Inductive Logic Programming Beyond Logical Implication
Learning of R.E. Languages from Good Examples
Learning Multiple Languages in Groups
The Perceptron with Dynamic Margin
International Conference on Algorithmic Learning Theory, 25-28 February 2024, La Jolla, California, USA
e-Science and the Semantic Web: A Symbiotic Relationship
Enumerable Classes of Total Recursive Functions: Complexity of Inductive Inference
Smooth Sensitivity Based Approach for Differentially Private PCA
Exponentiated Gradient Meets Gradient Descent
Inferring Social Networks from Outbreaks
Online Boosting with Bandit Feedback
Learning Algebraic Structures from Text Using Semantical Knowledge
Estimating Smooth GLM in Non-interactive Local Differential Privacy Model with Public Unlabeled Data
International Conference on Algorithmic Learning Theory, 29 March - 1 April 2022, Paris, France
Queries Revisited
Center-Based Approximation of a Drifting Distribution
Identification of Function Distinguishable Languages
Scalability Issues in Inductive Logic Programming
Sharper Bounds for the Hardness of Prototype and Feature Selection
Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference, Worldwide
Algorithms for learning a mixture of linear classifiers
Knowledge-intensive learning in connectionist networks
Precise Minimax Regret for Logistic Regression with Categorical Feature Values
MML Estimation of the Parameters of the Sherical Fisher Distribution
Perceptronic Complexity and Online Matrix Completion
A Mechanism for Sample-Efficient In-Context Learning for Sparse Retrieval Tasks
Near-Optimal Rates for O(1)-Smooth DP-SCO with a Single Epoch and Large Batches
On the Analysis of EM for truncated mixtures of two Gaussians
Decentralized Cooperative Reinforcement Learning with Hierarchical Information Structure
Computationally Efficient Transductive Machines
Computable Bayesian Compression for Uniformly Discretizable Statistical Models
Recursive Teaching Dimension, Learning Complexity, and Maximum Classes
A Negative Result on Inductive Inference of Extended Pattern Languages
Exponential Lower Bounds for Planning in MDPs With Linearly-Realizable Optimal Action-Value Functions
Complexity in the Case against Accuracy: When Building one Function-Free Horn Clause is as Hard as Any
Max-Quantile Grouped Infinite-Arm Bandits
Technical and Scientific Issues of KDD (or: Is KDD a Science?)
Noise Elimination in Inductive Concept Learning: A Case Study in Medical Diagnosois
Universal Online Learning with Unbounded Losses: Memory Is All You Need
Uncertainty quantification using martingales for misspecified Gaussian processes
Is Transductive Learning Equivalent to PAC Learning?
Learners that Use Little Information
Cluster Identification in Nearest-Neighbor Graphs
Spectral Norm in Learning Theory: Some Selected Topics
Policy Gradients for CVaR-Constrained MDPs
Online Regression Competitive with Changing Predictors
Inductive Inference of Monotonic Formal Systems from Positive Data
Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT)
Learning of Erasing Primitive Formal Systems from Positive Examples
On The Computational Complexity of Self-Attention
Analog by Simulation - A Weak Justification Method (Preliminary Report)
Vacillatory and BC Learning on Noisy Data
Minimizing the Quadratic Training Error of a Sigmoid Neuron Is Hard
Online Infinite-Dimensional Regression: Learning Linear Operators
Classifying the Arithmetical Complexity of Teaching Models
On the Expressive Power of Deep Architectures
On Kernels, Margins, and Low-Dimensional Mappings
Differentially-Private Learning of Low Dimensional Manifolds
The K-Nearest Neighbour UCB Algorithm for Multi-Armed Bandits with Covariates
Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
Learning of Elementary Formal Systems with Two Clauses Using Queries
On Learning Causal Structures from Non-Experimental Data without Any Faithfulness Assumption
Query Learning of Bounded-Width OBDDs
Sequential change-point detection: Laplace concentration of scan statistics and non-asymptotic delay bounds
Algorithmic Learning Theory 2023: Preface
Competing against the Best Nearest Neighbor Filter in Regression
Wide stochastic networks: Gaussian limit and PAC-Bayesian training
Agnostic Clustering
Polynomial-time identification of very regular languages in the limit
Dynamic Hand Gesture Recognition Based on Randomized Self-Organizing Map Algorithm
Asymptotic Optimality of Transductive Confidence Machine
Decision Theoretic Generalizations of the PAC Learning Model
On Computability of Pattern Recognition Problems
Domain Adaptation in Regression
On Exact Learning Halfspaces with Random Consistent Hypothesis Oracle
Efficient Methods for Online Multiclass Logistic Regression
Fast Convergence of Φ-Divergence Along the Unadjusted Langevin Algorithm and Proximal Sampler
Weighted Last-Step Min-Max Algorithm with Improved Sub-logarithmic Regret
Learning Finite Variants of Single Languages from Informant
Adversarially Robust Learning with Tolerance
Descent-to-Delete: Gradient-Based Methods for Machine Unlearning
Approximate Inference and Scientific Method
Inductive Constraint Logic
Effects of Feature Selection with 'Blurring' on NeuroFuzzy Systems
Cooperative Online Learning: Keeping your Neighbors Updated
PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance
Complexity of Network Training for Classes of Neural Networks
Algorithmic Learning Theory 2021: Preface
Learning and Generalization with the Information Bottleneck
Concentration of empirical barycenters in metric spaces
On the Sample Complexity of Two-Layer Networks: Lipschitz Vs. Element-Wise Lipschitz Activation
Spatially Adaptive Online Prediction of Piecewise Regular Functions
Applications of Regularized Least Squares to Classification Problems
Learning Unions of omega (1)-Dimensional Rectangles
Prediction with Expert Evaluators' Advice
Reflecting Inductive Inference Machines and Its Improvement by Therapy
Online k-means Clustering on Arbitrary Data Streams
The logic of molecular geneticists for the understanding of genetic information
Effective Littlestone dimension
Learning Commutative Deterministic Finite State Automata in Polynomial Time
Agnostic Private Density Estimation for GMMs via List Global Stability
Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning
Adaptive Power Method: Eigenvector Estimation from Sampled Data
The Robot Scientist Project
Dimension-free Information Concentration via Exp-Concavity
Abduction and the Dualization Problem
On Calibration Error of Randomized Forecasting Algorithms
Towards Efficient Inductive Synthesis of Expressions from Input/Output Examples
Visual Analytics: Combining Automated Discovery with Interactive Visualizations
Learning Languages Generated by Elementary Formal Systems and Its Application to SH Languages
Training Support Vector Machines via SMO-Type Decomposition Methods
Testing Tail Weight of a Distribution Via Hazard Rate
Data Stability in Clustering: A Closer Look
Growth Optimal Investment with Transaction Costs
Iterative Learning from Positive Data and Counters
Regret Minimization Algorithms for Pricing Lookback Options
Learning simple Boolean concepts
Learning Boolean Functions in AC 0 on Attribute and Classification Noise
Sparse Learning for Large-Scale and High-Dimensional Data: A Randomized Convex-Concave Optimization Approach
Normal Forms in Semantic Language Identification
Decision making with limited feedback
Hypotheses Finding via Residue Hypotheses with the Resolution Principle
Locality, Reversibility, and Beyond: Learning Languages from Positive Data
On Exploiting Knowledge and Concept Use in Learning Theory
Constraint Classification: A New Approach to Multiclass Classification
Transductive Confidence Machine Is Universal
Self-Duality of Bounded Monotone Boolean Functions and Related Problems
Iterative Learning of Simple External Contextual Languages
The Attractor of the Replicator Dynamic in Zero-Sum Games
Approximation Stability and Boosting
An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit
The Replicator Dynamic, Chain Components and the Response Graph
On Learning Disjunctions of Zero-One Treshold Functions with Queries
Finding Meaningful Cluster Structure Amidst Background Noise
Algorithms for Adversarial Bandit Problems with Multiple Plays
The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization
Interactive Learning of a Dynamic Structure
Uniform Charakterizations of Various Kinds of Language Learning
Inductive Inference Machines That Can Refute Hypothesis Spaces
Toward universal testing of dynamic network models
Minimax Number of Strata for Online Stratified Sampling Given Noisy Samples
Last Round Convergence and No-Dynamic Regret in Asymmetric Repeated Games
Learning from Positive and Unlabeled Examples
Learning with a Drifting Target Concept
Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries
Learning from Streams
Parameterized Learnability of k -Juntas and Related Problems
Properties of Language Classes With Finite Elasticity
Axioms for Rational Reinforcement Learning
In Search of the Horowitz Factor: Interim Report on a Musical Discovery Project
Exploiting Cluster-Structure to Predict the Labeling of a Graph
Towards General Algorithms for Grammatical Inference
Partial Learning of Recursively Enumerable Languages
Reducing Complexity of Decision Trees with Two Variable Tests
Top- k Combinatorial Bandits with Full-Bandit Feedback
Generalization Error of Limear Neural Networks in Unidentifiable Cases
Classical Brouwer-Heyting-Kolmogorov Interpretation
Prescribed Learning of R.E. Classes
Learning with Distributional Inverters
The Nonstochastic Control Problem
Selecting Near-Optimal Approximate State Representations in Reinforcement Learning
Compressed Learning with Regular Concept
Fuzzy Analogy Based Reasoning and Classification of Fuzzy Analogies
Near-continuous time Reinforcement Learning for continuous state-action spaces
Learning the Distribution in the Extended PAC Model
Towards a Better Understanding of Incremental Learning
Exploiting geometric structure in mixture proportion estimation with generalised Blanchard-Lee-Scott estimators
A Unified Algorithm for Stochastic Path Problems
Relative Error Embeddings of the Gaussian Kernel Distance
Statistical guarantees for generative models without domination
Inferring a DNA Sequence from Erroneous Copies (Abstract)
A tight excess risk bound via a unified PAC-Bayesian-Rademacher-Shtarkov-MDL complexity
Online Linear Optimization for Job Scheduling Under Precedence Constraints
On Exact Learning from Random Walk
Learning Locally Testable Languages in the Strict Sense
Dynamic Pricing with Finitely Many Unknown Valuations
Algorithmic Learning Theory, 4th International Workshop on Analogical and Inductive Inference, AII '94, 5th International Workshop on Algorithmic Learning Theory, ALT '94, Reinhardsbrunn Castle, Germany, October 10-15, 1994, Proceedings
Graph Verification with a Betweenness Oracle
Structural Online Learning
Hypotheses testing on infinite random graphs
Supervised Learning and Co-training
Learning effect of a dynamic thesaurus in associated information retrieval
Adversarial Online Multi-Task Reinforcement Learning
Robust and Private Bayesian Inference
Data Dependent Regret Bounds for Online Portfolio Selection with Predicted Returns
Active Learning of Group-Structured Environments
Unperturbed: spectral analysis beyond Davis-Kahan
Statistical Learning in Digital Wireless Communications
Towards Efficient Inductive Synthesis from Input/Output Examples (Abstract)
Clustering with bandit feedback: breaking down the computation/information gap
Effects of Kolmogorov Complexity Present in Inductive Inference as Well
Hidden Markov Modelling Techniques for Haplotype Analysis
Data-Driven Discovery Using Probabilistic Hidden Variable Models
Comparison of Query Learning and Gold-Style Learning in Dependence of the Hypothesis Space
Learning Theory Toward Genome Informatics
Defensive Prediction with Expert Advice
Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings
Privacy Amplification via Shuffling for Linear Contextual Bandits
New Analysis and Algorithm for Learning with Drifting Distributions
Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks
Understanding Simultaneous Train and Test Robustness
Distributional Learning of Simple Context-Free Tree Grammars
Learning and Domain Adaptation
Analogical reasoning as a form of hypothetical reasoning and justification-based knowledge acquisition
Adaptive Submodularity with Varying Query Sets: An Application to Active Multi-label Learning
PAC Learning with Nasty Noise
Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization
Minimax Learning of Ergodic Markov Chains
Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
A BP-Based Algorithm for Performing Bayesian Inference in Large Perceptron-Type Networks
Reliable and Useful Learning with Uniform Probability Distributions
The VC-Dimension of Subclasses of Pattern
The use of abstract primitives in representing the meanings of "Verbs" for understanding metaphors
Efficient Learning of Ordered and Unordered Tree Patterns with Contractible Variables
Learning-Related Complexity of Linear Ranking Functions
Incorporating Hypothetical Knowledge into the Process of Inductive Synthesis
On Learning Embedded Midbit Functions