AI agent learns to handle unknown unknown states in reinforcement learning.
problem Handling unexpected, previously unseen states in reinforcement learning.
method Proposes EMDP-GA model with NIVE approach to expand value functions.
result Asymptotically consistent regret and comparable computational complexity.
A new GP framework for discovering unknown functions and hypergraph structure.
problem Discovering unknown functions and hypergraph structure in data.
method Interpretable Gaussian Process framework for Type 3 problems.
result Polynomial complexity for data-driven discovery of unknown functions and hypergraph structure.
Constructs non-asymptotic confidence regions for unknown functions in RKHS.
problem Global probabilistic confidence regions for unknown functions in RKHS.
method Reduces confidence region construction to estimating RKHS norm.
result Valid confidence regions can be constructed non-asymptotically.
New method optimizes unknown functions adaptively.
problem Tuning hyperparameters in machine learning.
method Gradually and adaptively optimizing an unknown function using estimated gradients.
result Advantages for tuning high dimensional hyperparameters in machine learning.
Proposes a new model for high-dimensional data analysis with unknown link function.
problem Estimating link function, component functions, and variable interactions in high-dimensional data.
method Generalized Sparse Additive Model with Unknown Link Function (GSAMUL) using B-spline basis and MLP network for link estimation, with ℓ 2 , 1 \ell_{2,1} ℓ 2 , 1 -norm regularizer for variable selection. result Can realize both variable selection and hidden interaction.
New algorithm POO optimizes noisy, unknown-smooth functions.
problem Optimizing functions with unknown smoothness and noisy evaluations.
method Adaptive optimization algorithm POO.
result POO performs nearly as well as known algorithms with smoothness knowledge, and works for broader classes of functions.
Algorithm learns similarities to optimize bandit decisions in unknown metric space.
problem Optimizing decisions in unknown metric space with nonparametric reward functions.
method Data-driven similarities for adaptive partitioning of context-arm space.
result Regret bounds highlight algorithm's dependence on reward functions' local geometry.
New algorithms for generalized linear bandits with unknown reward functions.
problem Misspecification of reward functions in existing bandit algorithms.
method Introducing single index bandits, proposing STOR, ESTOR, and GSTOR algorithms.
result Achieved nearly optimal regret bound of i l d e O T ( T ) ilde{O}_T(\sqrt{T}) i l d e O T ( T ) . New method for fair resource allocation in AI-aware networks with unknown utility functions.
problem Fair resource allocation in AI-aware communication networks with unknown utility functions.
method Distributed, data-driven bilevel optimization approach to learn surrogate utility functions.
result The proposed algorithm learns from data to autotune surrogate utility functions for unknown utility functions.
A new estimator for evaluating policies in unknown environments.
problem Evaluating policies when both logging policy and value function are unknown.
method Doubly-Robust (DR) off-policy evaluation (OPE) estimator, DRUnknown, that estimates both the logging policy and value function.
result DRUnknown achieves the smallest asymptotic variance and is optimal when both models are correctly specified.
The paper projects unknown manifolds onto hyperspheres for efficient function approximation.
problem Function approximation from data on unknown manifolds with added errors.
method Projects unknown manifold onto hypersphere and uses localized spherical polynomial kernels.
result Optimal rates of approximation for rough functions are given.
ZSPO optimizes RL from unknown link functions using human feedback.
problem Designing RLHF algorithms for unknown link functions.
method Zero-order policy optimization with human preference feedback.
result ZSPO converges to a stationary policy with a polynomial rate.
No-regret BO algorithm adapts hyperparameters to optimize unknown functions.
problem Misspecification of hyperparameters in BO leads to poor local optima.
method Adapts hyperparameters online to expand function class and converge to optimum.
result First provably no-regret BO algorithm with unknown hyperparameters.
Method learns model for unknown stochastic system from data.
problem Modeling unknown stochastic dynamical systems.
method Autoencoder approach using deep neural networks (DNNs).
result Decoder serves as a predictive model for unknown stochastic systems.
Generative ODE model learns unknown variables in medical systems.
problem Estimating unknown variables in complex medical systems.
method Variational autoencoder incorporating known ODE functions.
result Modeling known-unknowns improves system parameter discovery and extrapolation.
Directly approximates functions on unknown data manifolds without complex computations.
problem Function approximation on unknown data-defined manifolds with conservative results from traditional methods.
method Direct approach using graph Laplacian and local approximation techniques without eigen-decomposition or atlas.
result Universal estimates for smooth functions without prior knowledge of the target function.
This article considers algorithmic and statistical aspects of linear regression when the correspondence between the covariates and the responses is unknown. First, a fully polynomial-time approximation scheme is given for the natural least squares optimization problem in any constant dimension. Next, in an average-case…
Bayesian optimization tackles unknown search spaces with automatic expansion.
problem Bayesian optimization in unknown search spaces is challenging.
method Proposes a systematic volume expansion strategy to find points close to the objective function maximum without specifying parameters.
result Derives analytic expressions for expansion triggers and sizes, achieving epsilon-accuracy after a finite number of iterations.
Develops robust MDPs for unknown disturbances with performance guarantees.
problem Unknown disturbance distribution in MDPs.
method Empirical distribution, sublevel set of distance function, weak convergence, concentration inequality.
result Robust optimal value function converges to true optimal value function with increasing sample sizes.
New method optimizes portfolio weights as functions, outperforming traditional approaches.
problem Optimizing portfolio weights in mean-variance models.
method Functional optimization approach, treating weights as functions of past values.
result Gradient-ascent algorithms can solve functional optimization problems for mean-variance portfolio management.
Framework for completing computational graphs using Gaussian Processes.
problem Completing computational graphs from incomplete data.
method Using Gaussian Processes to approximate unknown functions and recover unobserved variables.
result Efficiently completes computational graphs with fewer data points.
New algorithm learns safe policies in unknown environments.
problem Learning safe policies in unknown, potentially unsafe environments.
method C-UCRL: Upper Confidence Reinforcement Learning for constrained MDPs.
result Achieves sub-linear regret while satisfying constraints.
New method optimizes costly functions with unknown costs and budget constraints.
problem Optimizing functions with unknown and heterogeneous evaluation costs under a budget constraint.
method Budgeted multi-step expected improvement acquisition function.
result Our method outperforms existing approaches in various synthetic and real problems.
Study approximates unknown function levels with queries.
problem Approximating unknown function levels through sequential queries.
method Introduce Bisect and Approximate algorithms to reduce to local function approximation.
result Rate-optimal sample complexity guarantees for H{ö}lder functions.
Study investigates classification with unknown label noise in non-compact feature spaces.
problem Classification in the presence of unknown class-conditional label noise in non-compact feature spaces.
method Determines minimax optimal learning rates and presents an adaptive algorithm for classification.
result Optimal learning rates differ from those without label noise, displaying interesting threshold behavior.
Estimates functions on unknown manifolds using multiscale regression.
problem Regression on unknown low-dimensional manifolds embedded in high-dimensional spaces.
method Low-dimensional coordinates at multiple scales, local polynomial fitting, data-driven wavelet thresholding.
result Optimal learning rates for estimating functions with nonuniform regularity.
New algorithm controls systems with unknown, changing losses.
problem Control systems with adversarial perturbations and unknown loss function.
method Efficient sublinear regret algorithm for bandit convex optimization with memory.
result Achieves efficient control with sublinear regret in the presence of unknown, changing losses.
Method learns SDEs from one trajectory using GP priors and randomized cross-validation.
problem Learning SDEs from a single trajectory.
method Combining CGC and data-adapted kernels learned via randomized cross-validation.
result Efficacy, robustness, and scope of the method demonstrated in numerical experiments.
Neural-guided symbolic regression uses asymptotic constraints to find unknown functions.
problem Finding unknown functions from data points with additional mathematical constraints.
method A neural network generates expressions with desired leading powers, and Monte Carlo Tree Search optimizes the expressions.
result The system effectively finds unknown functions outside the training set compared to existing methods.
GACBO optimizes unknown causal graphs with interventions.
problem Optimizing a target variable on an unknown causal graph with interventions.
method Graph Agnostic Causal Bayesian Optimisation (GACBO) seeks to balance exploitation and exploration of causal structures and functions.
result GACBO outperforms baselines in simulated and real-world applications.
We address the problem of maximizing an unknown submodular function that can only be accessed via noisy evaluations. Our work is motivated by the task of summarizing content, e.g., image collections, by leveraging users' feedback in form of clicks or ratings. For summarization tasks with the goal of maximizing coverage…
The paper presents a method to infer unknown forcing functions in differential equations using Gaussian processes and adjoints.
problem Inferring unknown forcing functions in differential equations from noisy observations.
method Using adjoint methods to efficiently infer Gaussian process (GP) driven differential equations, with truncated basis expansions of the GP kernel.
result Efficient Bayesian inference of forcing functions modeled as GPs using adjoints, with lower computation than MCMC methods.
New algorithm achieves data-dependent regret bounds in MDPs with unknown transitions.
problem Achieving best-of-both-worlds guarantees with data-dependent regret bounds in MDPs with unknown transitions.
method Optimistic follow-the-regularized-leader algorithm with new optimistic Q-function estimators and transition bonus.
result First-order, second-order, and path-length bounds with polylog(T) regret in the stochastic regime.
New algorithm adapts to unknown smoothness in contextual bandits.
problem Adapting to unknown smoothness in non-parametric multi-armed bandits.
method Develops a self-similarity condition-based policy to adapt to unknown smoothness.
result Matches known smoothness case's regret rate for differentiable and non-differentiable payoff functions.
The identification of sources of advection-diffusion transport is based usually on solving complex ill-posed inverse models against the available state- variable data records. However, if there are several sources with different locations and strengths, the data records represent mixtures rather than the separate influ…
Efficient algorithm for unknown linear systems with convex costs.
problem Controlling an unknown linear system with stochastic convex costs.
method Optimism in the Face of Uncertainty paradigm.
result Achieves optimal T \sqrt{T} T regret-rate. New BO method optimizes functions efficiently even with unknown hyperparameters.
problem Inaccurate estimation of Gaussian process hyperparameters degrades BO performance.
method Exploits multi-armed bandit and novel training loss function for consistent hyperparameter estimation.
result Sub-linear convergence to global optimum with unknown hyperparameters.
Solves inventory control with unknown demand trend using singular control.
problem Optimally managing inventory with an unknown demand trend.
method Formulates as a stochastic control problem under partial observation, solves equivalent separated problem using transition between formulations, and applies viscosity theory.
result Constructs an optimal control rule and shows bounded Lipschitz continuity of free boundaries.
Efficient algorithm for learning MDPs with unknown transitions and bandit feedback.
problem Learning in episodic finite-horizon MDPs with unknown transitions and bandit feedback.
method Proposes an efficient algorithm with i l d e O ( L ∣ X ∣ ∣ A ∣ T ) \mathcal{ ilde{O}}(L|X|\sqrt{|A|T}) i l d e O ( L ∣ X ∣ ∣ A ∣ T ) regret. result Achieves i l d e O ( T ) \mathcal{ ilde{O}}(\sqrt{T}) i l d e O ( T ) regret, matching previous work with full-information feedback. New method for predicting neuron activity with unknown stimuli.
problem Statistical inference of neuron activity with missing data and unknown sources.
method Maximum likelihood estimation with fixed-point iteration.
result Model increases system likelihood and reveals neural connections.
We present a novel family of nonparametric omnibus tests of the hypothesis that two unknown but estimable functions are equal in distribution when applied to the observed data structure. We developed these tests, which represent a generalization of the maximum mean discrepancy tests described in Gretton et al. [2006], …
Paper optimizes estimation of quadratic functionals in nonparametric IV models.
problem Optimal estimation of a nonlinear functional in ill-posed inverse regression.
method Adaptive, minimax estimation using leave-one-out, sieve NPIV estimator with data-driven sieve dimension selection.
result Adaptive estimator achieves minimax optimal rate in various ill-posed cases.
New method uses PINNs to solve complex PDEs with sparse measurements.
problem Joint estimation of source and parameters in advection-diffusion equations with limited data.
method Weighted adaptive approach based on neural tangent kernel of PINNs.
result Successful estimation of source function, velocity, and diffusion parameters.
Optimal nonparametric regression estimator adapts to unknown smoothness.
problem Nonparametric regression with unknown smoothness.
method Constructs an interpolating estimator that adapts to unknown smoothness.
result Minimax optimal rates achieved on Hölder classes.
Efficient algorithm controls unknown systems with adversarial perturbations.
problem Controlling unknown linear systems with adversarial perturbations and convex losses.
method Measures regret against an optimal linear policy, provides efficient algorithm with sublinear regret bound.
result First efficient algorithm with sublinear regret bound of T^{2/3}.
Optimal pricing strategy for unknown valuation models with noisy feedback.
problem Minimizing regret in dynamic pricing with unknown valuation functions and noisy feedback.
method Proposes a minimax-optimal algorithm using discretization and data partitioning to handle unknown noise distribution and Lipschitz continuity of valuation functions.
result Achieves minimax-optimal regret bound matching the theoretical lower bound up to logarithmic factors.
New algorithm adapts to unknown smoothness in stochastic bandits with polynomial cost.
problem Adapting to unknown smoothness in stochastic bandits.
method Reconsidered Locatelli and Carpentier's lower bound, defined admissible rate functions, and developed a new algorithm.
result New algorithm matches minimal rate functions and provides polynomial cost of adaptation.
A novel GPUM constructs Gaussian Processes for unknown manifolds with probabilistic metrics.
problem High-dimensional data on unknown manifolds with non-Euclidean geometry.
method Bayesian Gaussian Processes latent variable models (BGPLVM), Riemannian geometry, probabilistic metric tensor, Brownian Motion.
result GPUM provides more accurate predictions on unknown manifolds compared to traditional methods.