中文
相关论文

相关论文: Cost-Effective Implementation of Order-Statistics …

200 篇论文

We introduce a new method for speeding up the inference of deep neural networks. It is somewhat inspired by the reduced-order modeling techniques for dynamical systems.The cornerstone of the proposed method is the maximum volume algorithm.…

机器学习 · 计算机科学 2020-11-26 Julia Gusak , Talgat Daulbaev , Evgeny Ponomarev , Andrzej Cichocki , Ivan Oseledets

We study the problem of zero-order optimization of a strongly convex function. The goal is to find the minimizer of the function by a sequential exploration of its values, under measurement noise. We study the impact of higher order…

机器学习 · 计算机科学 2022-11-28 Arya Akhavan , Massimiliano Pontil , Alexandre B. Tsybakov

The minimization of convex functions which are only available through partial and noisy information is a key methodological problem in many disciplines. In this paper we consider convex optimization with noisy zero-th order information,…

机器学习 · 计算机科学 2016-05-27 Francis Bach , Vianney Perchet

Coordinate networks are widely used in computer vision due to their ability to represent signals as compressed, continuous entities. However, training these networks with first-order optimizers can be slow, hindering their use in real-time…

计算机视觉与模式识别 · 计算机科学 2023-05-16 Hemanth Saratchandran , Shin-Fang Chng , Sameera Ramasinghe , Lachlan MacDonald , Simon Lucey

Stochastic variance reduction has proven effective at accelerating first-order algorithms for solving convex finite-sum optimization tasks such as empirical risk minimization. Incorporating second-order information has proven helpful in…

最优化与控制 · 数学 2025-04-30 Michał Dereziński

In this study we investigate the fast image filtering algorithm based on Intro sort algorithm and fast noise reduction of infrared images. Main feature of the proposed approach is that no prior knowledge of noise required. It is developed…

计算机视觉与模式识别 · 计算机科学 2014-12-31 Kapil Kumar Gupta , Rizwan Beg , Jitendra Kumar Niranjan

We consider the problem of localizing a submatrix with larger-than-usual entry values inside a data matrix, without the prior knowledge of the submatrix size. We establish an optimization framework based on a multiscale scan statistic, and…

统计理论 · 数学 2019-06-24 Yuchao Liu , Ery Arias-Castro

Automated tracking is key to many computer vision applications. However, many tracking systems struggle to perform in real-time due to the high computational cost of detecting people, especially in ultra high resolution images. We propose a…

计算机视觉与模式识别 · 计算机科学 2020-10-08 Yash Satsangi , Shimon Whiteson , Frans A. Oliehoek , Henri Bouma

This paper investigates the efficacy of jointly optimizing content-specific post-processing filters to adapt a human oriented video/image codec into a codec suitable for machine vision tasks. By observing that artifacts produced by…

计算机视觉与模式识别 · 计算机科学 2024-06-19 Honglei Zhang , Jukka I. Ahonen , Nam Le , Ruiying Yang , Francesco Cricri

Color transfer between images uses the statistics information of image effectively. We present a novel approach of local color transfer between images based on the simple statistics and locally linear embedding. A sketching interface is…

计算机视觉与模式识别 · 计算机科学 2016-12-30 Asad Khan , Luo Jiang , Wei Li , Ligang Liu

This paper is an attempt to remedy the problem of slow convergence for first-order numerical algorithms by proposing an adaptive conditioning heuristic. First, we propose a parallelizable numerical algorithm that is capable of solving…

最优化与控制 · 数学 2021-03-02 Muhammad Adil , Sasan Tavakkol , Ramtin Madani

Particle filter (PF) sequential Monte Carlo (SMC) methods are very attractive for the estimation of parameters of time dependent systems where the data is either not all available at once, or the range of time constants is wide enough to…

统计计算 · 统计学 2019-11-25 Andrea Arnold , Daniela Calvetti , Erkki Somersalo

The objective of this paper is to design an embedding method that maps local features describing an image (e.g. SIFT) to a higher dimensional representation useful for the image retrieval problem. First, motivated by the relationship…

计算机视觉与模式识别 · 计算机科学 2017-04-05 Thanh-Toan Do , Ngai-Man Cheung

Minimax designs provide a uniform coverage of a design space $\mathcal{X} \subseteq \mathbb{R}^p$ by minimizing the maximum distance from any point in this space to its nearest design point. Although minimax designs have many useful…

统计计算 · 统计学 2016-11-01 Simon Mak , V. Roshan Joseph

The simulation of systems that act on multiple time scales is challenging. A stable integration of the fast dynamics requires a highly accurate approximation whereas for the simulation of the slow part, a coarser approximation is accurate…

数值分析 · 数学 2024-06-21 Sina Ober-Blöbaum , Theresa Wenger , Tobias Gail , Sigrid Leyendecker

We consider a similarity measure between two sets $A$ and $B$ of vectors, that balances the average and maximum cosine distance between pairs of vectors, one from set $A$ and one from set $B$. As a motivation for this measure, we present…

数据结构与算法 · 计算机科学 2021-08-31 Michael Leybovich , Oded Shmueli

We survey key techniques and results from approximation theory in the context of uniform approximations to real functions such as e^{-x}, 1/x, and x^k. We then present a selection of results demonstrating how such approximations can be used…

数据结构与算法 · 计算机科学 2013-09-20 Sushant Sachdeva , Nisheeth Vishnoi

We study a class of statistical inverse problems with non-linear pointwise operators motivated by concrete statistical applications. A two-step procedure is proposed, where the first step smoothes the data and inverts the non-linearity.…

统计理论 · 数学 2016-11-08 Kolyan Ray , Johannes Schmidt-Hieber

A general method for obtaining highly efficient factorial designs of relatively small sizes is developed for cDNA microarray experiments. The method allows the main effects and interactions of successive orders to be of possibly unequal…

统计方法学 · 统计学 2012-07-31 Runchu Zhang , Rahul Mukerjee

In the reordering buffer management problem (RBM) a sequence of $n$ colored items enters a buffer with limited capacity $k$. When the buffer is full, one item is removed to the output sequence, making room for the next input item. This step…

数据结构与算法 · 计算机科学 2012-02-22 Noa Avigdor-Elgrabli , Yuval Rabani