Sciweavers

4315 search results - page 48 / 863
» Sorting in linear time
Sort
View
WCE
2007
13 years 8 months ago
Suboptimal Filter for Multisensor Linear Discrete-Time Systems with Observation Uncertainties
The focus of this paper is the problem of recursive estimation for uncertain multisensor linear discrete-time systems. We herein propose a new suboptimal filtering algorithm. The b...
Tyagi Deepak, Vladimir Shin
MST
2010
98views more  MST 2010»
13 years 6 months ago
Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy
Abstract. We investigate the effect of linear independence in the strategies of congestion games on the convergence time of best improvement sequences and on the pure Price of Anar...
Dimitris Fotakis
ISCAS
2006
IEEE
205views Hardware» more  ISCAS 2006»
14 years 1 months ago
A CMOS integrated linear voltage-to-pulse-delay-time converter for time based analog-to-digital converters
A novel 0. 13,um CMOS integrated linear voltage to pulse delay time converter (VTC) is proposed. The VTC ml architecture uses current starved inverters where the inverter delay ver...
Holly Pekau, A. Yousif, James W. Haslett
COMPGEOM
2006
ACM
14 years 1 months ago
Vines and vineyards by updating persistence in linear time
Persistent homology is the mathematical core of recent work on shape, including reconstruction, recognition, and matching. Its pertinent information is encapsulated by a pairing o...
David Cohen-Steiner, Herbert Edelsbrunner, Dmitriy...
ICALP
2005
Springer
14 years 1 months ago
Linear Time Algorithms for Clustering Problems in Any Dimensions
Abstract. We generalize the k-means algorithm presented by the authors [14] and show that the resulting algorithm can solve a larger class of clustering problems that satisfy certa...
Amit Kumar, Yogish Sabharwal, Sandeep Sen