中文
相关论文

相关论文: A different view on third and fourth order efficie…

200 篇论文

Learning performance can show non-monotonic behavior. That is, more data does not necessarily lead to better models, even on average. We propose three algorithms that take a supervised learning model and make it perform more monotone. We…

机器学习 · 计算机科学 2019-11-26 Tom J. Viering , Alexander Mey , Marco Loog

The equivalence between integral-chain differentiator and usual high-gain differentiator is given under suitable coordinate transformation. Integral-chain differentiator can restrain noises more thoroughly than usual high-gain linear…

系统与控制 · 计算机科学 2011-02-15 Xinhua Wang

There is a growing body of work on sorting and selection in models other than the unit-cost comparison model. This work is the first treatment of a natural stochastic variant of the problem where the cost of comparing two elements is a…

数据结构与算法 · 计算机科学 2007-10-02 Stanislav Angelov , Keshav Kunal , Andrew McGregor

The future of main memory appears to lie in the direction of new non-volatile memory technologies that provide strong capacity-to-performance ratios, but have write operations that are much more expensive than reads in terms of energy,…

数据结构与算法 · 计算机科学 2018-06-28 Yan Gu , Yihan Sun , Guy E. Blelloch

We propose new sequential sorting operations by adapting techniques and methods used for designing parallel sorting algorithms. Although the norm is to parallelize a sequential algorithm to improve performance, we adapt a contrarian…

数据结构与算法 · 计算机科学 2016-09-01 Alexandros V Gerbessiotis

Some new properties of symmetries that disappear as point symmetries after the first reduction of order of an ODE and reappear after the second are analyzed from the aspect of three-dimensional subalgebra of symmetries of differential…

数学物理 · 物理学 2007-05-23 Mladen Nikolic , Milan Rajkovic

An iterative learning algorithm is presented for continuous-time linear-quadratic optimal control problems where the system is externally symmetric with unknown dynamics. Both finite-horizon and infinite-horizon problems are considered. It…

最优化与控制 · 数学 2025-10-10 Hamed Taghavian , Florian Dorfler , Mikael Johansson

There is still a lot of confusion about "optimal" sharing in the lambda calculus, and its actual efficiency. In this article, we shall try to clarify some of these issues.

计算机科学中的逻辑 · 计算机科学 2017-01-17 Andrea Asperti

The graduated optimization approach, also known as the continuation method, is a popular heuristic to solving non-convex problems that has received renewed interest over the last decade. Despite its popularity, very little is known in terms…

机器学习 · 计算机科学 2015-07-28 Elad Hazan , Kfir Y. Levy , Shai Shalev-Shwartz

In this work and the supporting Parts II [2] and III [3], we provide a rather detailed analysis of the stability and performance of asynchronous strategies for solving distributed optimization and adaptation problems over networks. We…

系统与控制 · 计算机科学 2014-12-17 Xiaochuan Zhao , Ali H. Sayed

There are many situations where comparison of different groups is of great interest. Considering the ordering of the efficiency of some treatments is an example. We present nonparametric predictive inference (NPI) for the ordering of…

统计方法学 · 统计学 2020-09-29 Tahani Coolen-Maturi

For many years, the intuitions underlying partial-order planning were largely taken for granted. Only in the past few years has there been renewed interest in the fundamental principles underlying this paradigm. In this paper, we present a…

人工智能 · 计算机科学 2009-09-25 S. Minton , J. Bresina , M. Drummond

No mixed research of hybrid and fractional-order systems into a cohesive and multifaceted whole can be found in the literature. This paper focuses on such a synergistic approach of the theories of both branches, which is believed to give…

系统与控制 · 计算机科学 2014-07-25 S. Hassan HosseinNia , Ines Tejado , Blas M. Vinagre

We propose stochastic optimization algorithms that can find local minima faster than existing algorithms for nonconvex optimization problems, by exploiting the third-order smoothness to escape non-degenerate saddle points more efficiently.…

最优化与控制 · 数学 2017-12-19 Yaodong Yu , Pan Xu , Quanquan Gu

Gradient-free/zeroth-order methods for black-box convex optimization have been extensively studied in the last decade with the main focus on oracle calls complexity. In this paper, besides the oracle complexity, we focus also on iteration…

In this brief, we discuss the implementation of a third order semi-implicit differentiator as a complement of the recent work by the author that proposes an interconnected semi-implicit Euler double differentiators algorithm through Taylor…

数值分析 · 数学 2024-08-02 Loïc Michel , Jean-Pierre Barbot

The aim of the paper is to introduce general techniques in order to optimize the parallel execution time of sorting on a distributed architectures with processors of various speeds. Such an application requires a partitioning step. For…

分布式、并行与集群计算 · 计算机科学 2016-08-16 Christophe Cérin , Jean-Christophe Dubacq , Jean-Louis Roch , the SafeScale Collaboration

We consider a time series model involving a fractional stochastic component, whose integration order can lie in the stationary/invertible or nonstationary regions and be unknown, and an additive deterministic component consisting of a…

统计理论 · 数学 2007-06-13 P. M. Robinson

For the efficient compensation of fiber nonlinearity, one of the guiding principles appears to be: fewer steps are better and more efficient. We challenge this assumption and show that carefully designed multi-step approaches can lead to…

信号处理 · 电气工程与系统科学 2019-04-23 Christian Häger , Henry D. Pfister , Rick M. Bütler , Gabriele Liga , Alex Alvarado

We consider nano-sized artificial or biological machines working in steady state enforced by imposing non-equilibrium concentrations of solutes or by applying external forces, torques or electric fields. For unicyclic and strongly coupled…

统计力学 · 物理学 2015-05-20 Udo Seifert