中文
相关论文

相关论文: MISO is Making a Comeback With Better Proofs and R…

200 篇论文

Multiple importance sampling (MIS) is an increasingly used methodology where several proposal densities are used to approximate integrals, generally involving target probability density functions. The use of several proposals allows for a…

统计理论 · 数学 2022-07-12 Rahul Mukerjee , Víctor Elvira

We consider the problem of unconstrained minimization of a smooth objective function in $\R^n$ in a setting where only function evaluations are possible. While importance sampling is one of the most popular techniques used by machine…

最优化与控制 · 数学 2020-04-03 Adel Bibi , El Houcine Bergou , Ozan Sener , Bernard Ghanem , Peter Richtárik

In this paper, we consider a multiple-input single-output (MISO) linear time-varying system whose output is a superposition of scaled and time-frequency shifted versions of inputs. The goal of this paper is to determine system…

信息论 · 计算机科学 2020-11-24 Shahedeh Sayyari , Sajad Daei , Farzan Haddadi

The Finite Element Method (FEM) is generally unable to accurately predict natural frequencies and mode shapes of structures (eigenvalues and eigenvectors). Engineers develop numerical methods and a variety of techniques to compensate for…

数值分析 · 计算机科学 2015-10-16 Daniel J Joubert , Tshilidzi Marwala

Stochastic versions of proximal methods have gained much attention in statistics and machine learning. These algorithms tend to admit simple, scalable forms, and enjoy numerical stability via implicit updates. In this work, we propose and…

机器学习 · 统计学 2024-09-09 Haoyu Jiang , Jason Xu

We develop a new primitive for stochastic optimization: a low-bias, low-cost estimator of the minimizer $x_\star$ of any Lipschitz strongly-convex function. In particular, we use a multilevel Monte-Carlo approach due to Blanchet and Glynn…

最优化与控制 · 数学 2021-10-29 Hilal Asi , Yair Carmon , Arun Jambulapati , Yujia Jin , Aaron Sidford

The SIML (abbreviation of Separating Information Maximal Likelihood) method, has been introduced by N. Kunitomo and S. Sato and their collaborators to estimate the integrated volatility of high-frequency data that is assumed to be an It\^o…

统计理论 · 数学 2025-07-15 Jirô Akahori , Ryuya Namba , Atsuhito Watanabe

The integration of electromagnetic metasurfaces into wireless communications enables intelligent control of the propagation environment. Recently, flexible intelligent metasurfaces (FIMs) have evolved beyond conventional reconfigurable…

信号处理 · 电气工程与系统科学 2026-01-23 Ling He , Vaibhav Kumar , Anastasios Papazafeiropoulos , Miaowen Wen , Le-Nam Tran , Marwa Chafii

Self-distillation methods using Siamese networks are popular for self-supervised pre-training. DINO is one such method based on a cross-entropy loss between $K$-dimensional probability vectors, obtained by applying a softmax function to the…

机器学习 · 计算机科学 2024-05-20 Hariprasath Govindarajan , Per Sidén , Jacob Roll , Fredrik Lindsten

In statistics, the least absolute shrinkage and selection operator (Lasso) is a regression method that performs both variable selection and regularization. There is a lot of literature available, discussing the statistical properties of the…

统计计算 · 统计学 2023-03-08 Yujie Zhao , Xiaoming Huo

The IBOSS approach proposed by Wang et al. (2019) selects the most informative subset of n points. It assumes that the ordinary least squares method is used and requires that the number of variables, p, is not large. However, in many…

统计方法学 · 统计学 2024-01-23 Xin Wang , Min Yang , William Li

We propose a novel technique for analyzing adaptive sampling called the {\em Simulator}. Our approach differs from the existing methods by considering not how much information could be gathered by any fixed sampling strategy, but how…

机器学习 · 计算机科学 2023-04-25 Max Simchowitz , Kevin Jamieson , Benjamin Recht

Majorization-minimization algorithms consist of iteratively minimizing a majorizing surrogate of an objective function. Because of its simplicity and its wide applicability, this principle has been very popular in statistics and in signal…

机器学习 · 统计学 2013-09-11 Julien Mairal

Single-call stochastic extragradient methods, like stochastic past extragradient (SPEG) and stochastic optimistic gradient (SOG), have gained a lot of interest in recent years and are one of the most efficient algorithms for solving…

最优化与控制 · 数学 2023-11-14 Sayantan Choudhury , Eduard Gorbunov , Nicolas Loizou

We introduce a novel approach to feedback stability analysis for linear time-invariant (LTI) systems, overcoming the limitations of the sectoriality assumption in the small phase theorem. While phase analysis for single-input single-output…

最优化与控制 · 数学 2025-03-18 Eder Baron-Prada , Adolfo Anta , Alberto Padoan , Florian Dörfler

The popular Lasso approach for sparse estimation can be derived via marginalization of a joint density associated with a particular stochastic model. A different marginalization of the same probabilistic model leads to a different…

机器学习 · 统计学 2013-02-28 Aleksandr Y. Aravkin , James V. Burke , Alessandro Chiuso , Gianluigi Pillonetto

We introduce a new class of Monte Carlo based approximations of expectations of random variables such that their laws are only available via certain discretizations. Sampling from the discretized versions of these laws can typically…

统计计算 · 统计学 2017-10-17 Dan Crisan , Pierre Del Moral , Jeremie Houssineau , Ajay Jasra

Multiple imputation (MI) has been widely applied to missing value problems in biomedical, social and econometric research, in order to avoid improper inference in the downstream data analysis. In the presence of high-dimensional data,…

统计方法学 · 统计学 2023-05-04 Zhiqi Bu , Zongyu Dai , Yiliang Zhang , Qi Long

Accelerated proximal gradient methods, which are also called fast iterative shrinkage-thresholding algorithms (FISTA) are known to be efficient for many applications. Recently, Tanabe et al. proposed an extension of FISTA for multiobjective…

最优化与控制 · 数学 2023-06-02 Yuki Nishimura , Ellen H. Fukuda , Nobuo Yamashita

Machine learning algorithms in high-dimensional settings are highly susceptible to the influence of even a small fraction of structured outliers, making robust optimization techniques essential. In particular, within the…

机器学习 · 计算机科学 2025-04-25 Changyu Gao , Andrew Lowy , Xingyu Zhou , Stephen J. Wright