Computational complexity of kernel-based density-ratio estimation: a condition number analysis

No abstract is available for this paper.

• Publication year

  2012

• Venue

  Machine-mediated learning

• Publication date

  2012-12-12

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10994-012-5323-6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Geometry, Topology and Physics

  2018cited by this paper
• R: A language and environment for statistical computing.

  2014cited by this paper
• The Probability That a Numerical, Analysis Problem Is Difficult

  2013cited by this paper
• Density Ratio Estimation in Machine Learning

  2012cited by this paper
• Statistical analysis of kernel-based least-squares density-ratio estimation

  2012influential reference
• Density-ratio matching under the Bregman divergence: a unified framework of density-ratio estimation

  2012cited by this paper
• Machine Learning in Non-Stationary Environments - Introduction to Covariate Shift Adaptation

  2012cited by this paper
• Sequential change‐point detection based on direct density‐ratio estimation

  2012cited by this paper
• Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization

  2011cited by this paper
• Least-squares two-sample test

  2011cited by this paper
• From Topology to Computation: Proceedings of the Smalefest

  2011cited by this paper
• Statistical outlier detection using direct density ratio estimation

  2011cited by this paper
• Statistical analysis of kernel-based least-squares density-ratio estimation

  2011influential reference
• A preconditioning technique for a class of PDE-constrained optimization problems

  2011cited by this paper
• Least-Squares Independence Test

  2011cited by this paper
• Dependence-Maximization Clustering with Least-Squares Mutual Information

  2011cited by this paper
• Least-Squares Independent Component Analysis

  2011cited by this paper
• Least-Squares Conditional Density Estimation

  2010cited by this paper
• Smoothed Analysis of Moore-Penrose Inversion

  2010cited by this paper
• Dependence Minimizing Regression with Model Selection for Non-Linear Causal Inference under Non-Gaussian Noise

  2010cited by this paper
• Superfast-Trainable Multi-Class Probabilistic Classifier by Least-Squares Posterior Fitting

  2010cited by this paper
• Conditional Density Estimation via Least-Squares Density Ratio Estimation

  2010cited by this paper
• Cross-Domain Object Matching with Model Selection

  2010cited by this paper
• Relative Novelty Detection

  2009cited by this paper
• Covariate Shift by Kernel Mean Matching

  2009cited by this paper
• Dataset Shift in Machine Learning

  2009cited by this paper
• Mutual information estimation reveals global associations between stimuli and biological processes

  2009cited by this paper
• Robin-Robin preconditioned Krylov methods for fluid-structure interaction problems

  2009cited by this paper
• Discriminative Learning Under Covariate Shift

  2009cited by this paper
• Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences

  2009cited by this paper
• Mutual information approximation via maximum likelihood estimation of density ratio

  2009cited by this paper
• Measure of synonymous codon usage diversity among genes in bacteria

  2009cited by this paper
• A Least-squares Approach to Direct Importance Estimation

  2009influential reference
• Multi-task learning for HIV therapy screening

  2008cited by this paper
• Inlier-Based Outlier Detection via Direct Density Ratio Estimation

  2008cited by this paper
• Estimating Divergence Functionals and the Likelihood Ratio by Convex Risk Minimization

  2008influential reference
• Approximating Mutual Information by Maximum Likelihood Density Ratio Estimation

  2008cited by this paper
• Direct importance estimation for covariate shift adaptation

  2008cited by this paper
• Direct Importance Estimation with Model Selection and Its Application to Covariate Shift Adaptation

  2007cited by this paper
• Estimates on the Distribution of the Condition Number of Singular Matrices

  2007cited by this paper
• Covariate Shift Adaptation by Importance Weighted Cross Validation

  2007cited by this paper
• Training a Support Vector Machine in the Primal

  2007cited by this paper
• Coverage processes on spheres and condition numbers for linear programming

  2007cited by this paper
• Smoothed analysis of integer programming

  2007cited by this paper
• The condition number of a randomly perturbed matrix

  2007cited by this paper
• Kernel Conjugate Gradient for Fast Kernel Machines

  2007cited by this paper
• Smoothed analysis of complex conic condition numbers

  2006cited by this paper
• Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method

  2006cited by this paper
• General formulas for the smoothed analysis of condition numbers

  2006cited by this paper
• The complexity of semilinear problems in succinct representation

  2005cited by this paper
• A SURVEY OF NONLINEAR CONJUGATE GRADIENT METHODS

  2005cited by this paper
• Tails of Condition Number Distributions

  2005cited by this paper
• Input-dependent estimation of generalization error under covariate shift

  2005cited by this paper
• kernlab - An S4 Package for Kernel Methods in R

  2004cited by this paper
• Learning and evaluating classifiers under sample selection bias

  2004cited by this paper
• Dynamic conditional random fields: factorized probabilistic models for labeling and segmenting sequence data

  2004cited by this paper
• Econometric Computing with HC and HAC Covariance Matrix Estimators

  2004cited by this paper
• Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time

  2004influential reference
• Geometry, Topology and Physics, Second Edition

  2003influential reference
• On the Expected Condition Number of Linear Programming Problems

  2003cited by this paper
• Average case and smoothed competitive analysis of the multi-level feedback algorithm

  2003cited by this paper
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices

  2003cited by this paper
• Toward a perception-based theory of probabilistic reasoning with imprecise probabilities

  2002cited by this paper
• Smoothed analysis of the perceptron algorithm for linear programming

  2002cited by this paper
• Probabilistic Analysis of Condition Numbers for Linear Programming

  2002cited by this paper
• Robust Preconditioners for Saddle Point Problems

  2002cited by this paper
• Soft Margins for AdaBoost

  2001cited by this paper
• On the Influence of the Kernel on the Consistency of Support Vector Machines

  2001cited by this paper
• Learning with Kernels: support vector machines, regularization, optimization, and beyond

  2001cited by this paper
• Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems

  2001cited by this paper
• Kernel PCA and De-Noising in Feature Spaces

  1998cited by this paper
• Applied Numerical Linear Algebra

  1997cited by this paper
• Complexity of Bezout's theorem IV: probability of success; extensions

  1996cited by this paper
• Incorporating Condition Measures into the Complexity Theory of Linear Programming

  1995cited by this paper
• Complexity of Bezout's Theorem V: Polynomial Time

  1994cited by this paper
• Complexity of Bezout's Theorem: III. Condition Number and Packing

  1993cited by this paper
• Some Remarks on Bezout’s Theorem and Complexity Theory

  1993cited by this paper
• On the distribution of a scaled condition number

  1992cited by this paper
• Eigenvalues and condition numbers of random matrices

  1988cited by this paper
• Complexity theory of numerical linear algebra

  1988cited by this paper
• On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials

  1987cited by this paper
• Matrix analysis

  1985cited by this paper
• Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average

  1984cited by this paper
• Studies in numerical analysis

  1984cited by this paper
• Newton's Method

  1982cited by this paper
• The fundamental theorem of algebra and complexity theory

  1981cited by this paper
• A comprehensive introduction to differential geometry

  1979cited by this paper
• Some results on Tchebycheffian spline functions

  1971cited by this paper
• Convex Analysis: (pms-28)

  1970cited by this paper
• A General Class of Coefficients of Divergence of One Distribution from Another

  1966influential reference
• Theory of Reproducing Kernels.

  1950cited by this paper
• ROUNDING-OFF ERRORS IN MATRIX PROCESSES

  1948cited by this paper
• Numerical inverting of matrices of high order

  1947cited by this paper
• The approximation of one matrix by another of lower rank

  1936cited by this paper
• IPSJ Transactions on Computer Vision and Applications, vol.3, pp.1–8, 2011. 1 Computationally Efficient Multi-task Learning with Least-Squares Probabilistic Classifiers

  year unknowncited by this paper
• IPSJ Transactions on Computer Vision and Applications, vol.1, pp.183–208, 2009. 1 A Density-ratio Framework for Statistical Data Processing

  year unknowncited by this paper

• Anomaly Detection in High-Dimensional Time Series Data with Scaled Bregman Divergence

  2025cites this paper
• Bending analysis of quasicrystal plates using adaptive radial basis function method

  2024cites this paper
• Biosignal-based user-independent recognition of emotion and personality with importance weighting

  2022cites this paper
• Online Neural Networks for Change-Point Detection

  2020cites this paper
• Generalization of Change-Point Detection in Time Series Data Based on Direct Density Ratio Estimation

  2020cites this paper
• A Relative Density Ratio-Based Framework for Detection of Land Cover Changes in MODIS NDVI Time Series

  2016cites this paper
• Continuous Target Shift Adaptation in Supervised Learning

  2015cites this paper
• Direct Density Ratio Estimation with Convolutional Neural Networks with Application in Outlier Detection

  2014cites this paper
• Clustering via Mode Seeking by Direct Estimation of the Gradient of a Log-Density

  2014cites this paper
• 非定常環境下での学習：共変量シフト適応，クラスバランス変化適応，変化検知

  2014cites this paper
• Learning under nonstationarity: covariate shift and class‐balance change

  2013cites this paper
• Model-Based Policy Gradients with Parameter-Based Exploration by Least-Squares Conditional Density Estimation

  2013cites this paper
• Machine Learning with Squared-Loss Mutual Information

  2012cites this paper
• Semi-Supervised Learning of Class Balance under Class-Prior Change by Distribution Matching

  2012cites this paper
• Importance-weighted least-squares probabilistic classifier for covariate shift adaptation with application to human activity recognition

  2012cites this paper
• Change-Point Detection in Time-Series Data by Relative Density-Ratio Estimation

  2012cites this paper
• Least-Squares Independent Component Analysis

  2011cites this paper