English
Related papers

Related papers: L1 Splines for Robust, Simple, and Fast Smoothing …

200 papers

We propose a new approach for approximating functions in $C([0,1]^d)$ via Kolmogorov superposition theorem (KST) based on the linear spline interpolation of the outer function in the Kolmogorov representation. We improve the results in…

Numerical Analysis · Mathematics 2025-02-11 Ming-Jun Lai , Zhaiming Shen

This work proposes an adaptive trace lasso regularized L1-norm based graph cut method for dimensionality reduction of Hyperspectral images, called as `Trace Lasso-L1 Graph Cut' (TL-L1GC). The underlying idea of this method is to generate…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Ramanarayan Mohanty , S L Happy , Nilesh Suthar , Aurobinda Routray

We derive a divergence formula for a group of regularization methods with an L2 constraint. The formula is useful for regularization parameter selection, because it provides an unbiased estimate for the number of degrees of freedom. We…

Other Statistics · Statistics 2012-03-19 Yixin Fang , Yuanjia Wang , Xin Huang

Decentralized optimization is a powerful paradigm that finds applications in engineering and learning design. This work studies decentralized composite optimization problems with non-smooth regularization terms. Most existing gradient-based…

Optimization and Control · Mathematics 2019-10-29 Sulaiman A. Alghunaim , Kun Yuan , Ali H. Sayed

The paper is devoted to problem of spline approximation. A new method of nodes location for curves and surfaces computer construction by means of B-splines and results of simulink-modeling is presented. The advantages of this paper is that…

Numerical Analysis · Computer Science 2011-07-22 Annapurna Sharma , Hakimjon Zaynidinov , Hoon Jae Lee

This paper proposes a computational framework for the design optimization of stable structures under large deformations by incorporating nonlinear buckling constraints. A novel strategy for suppressing spurious buckling modes related to…

Computational Engineering, Finance, and Science · Computer Science 2023-06-07 Guodong Zhang , Kapil Khandelwal , Tong Guo

Cluster structure detection is a fundamental task for the analysis of graphs, in order to understand and to visualize their functional characteristics. Among the different cluster structure detection methods, spectral clustering is…

Machine Learning · Statistics 2020-04-09 Camille Champion , Blazère Mélanie , Burcelin Rémy , Loubes Jean-Michel , Risser Laurent

Continuous spline functions are defined as piecewise polynomials on the faces of a polyhedral complex that agree on the intersections of two faces. Splines are used in approximation theory and numerical analysis, with applications in data…

Combinatorics · Mathematics 2026-01-27 Shaheen Nazir , Anne Schilling , Julianna Tymoczko

Optimization-based problems have become of great interest for signal approximation purposes, as they achieved good accuracy results while being extremely flexible and versatile. In this work, we put our focus on the context of periodic…

Optimization and Control · Mathematics 2021-11-30 Adrian Jarret

Given a dataset an outlier can be defined as an observation that it is unlikely to follow the statistical properties of the majority of the data. Computation of the location estimate of is fundamental in data analysis, and it is well known…

Statistics Theory · Mathematics 2015-11-16 G. Zioutas , C. Chatzinakos , T. D. Nguyen , L. Pitsoulis

Inspired by the complexity of certain real-world datasets, this article introduces a novel flexible linear spline index regression model. The model posits piecewise linear effects of an index on the response, with continuous changes…

Methodology · Statistics 2024-09-04 Lianqiang Qu , Long Lv , Meiling Hao , Liuquan Sun

Generalized linear model with $L_1$ and $L_2$ regularization is a widely used technique for solving classification, class probability estimation and regression problems. With the numbers of both features and examples growing rapidly in the…

Machine Learning · Statistics 2017-06-28 Ilya Trofimov , Alexander Genkin

This study proposes a novel topology optimization method for unsteady fluid flows induced by actively moving rigid bodies. The key idea of the proposed method is to decouple the design and analysis domains by using separate grids. The…

Optimization and Control · Mathematics 2025-07-01 Yuta Tanabe , Kentaro Yaji , Kuniharu Ushijima

The goal of this paper is to design compact support basis spline functions that best approximate a given filter (e.g., an ideal Lowpass filter). The optimum function is found by minimizing the least square problem ($\ell$2 norm of the…

Multimedia · Computer Science 2015-03-17 Ramtin Madani , Ali Ayremlou , Arash Amini , Farrokh Marvasti

We study motion planning under Signal Temporal Logic (STL), a useful formalism for specifying spatial-temporal requirements. We pose STL synthesis as a trajectory optimization problem leveraging the STL robustness semantics. To obtain a…

Robotics · Computer Science 2025-11-11 Shaohang Han , Joris Verhagen , Jana Tumova

Subspace clustering refers to the problem of clustering high-dimensional data that lie in a union of low-dimensional subspaces. State-of-the-art subspace clustering methods are based on the idea of expressing each data point as a linear…

Computer Vision and Pattern Recognition · Computer Science 2016-08-08 Qilin Li , Ling Li , Wanquan Liu

One of the main challenges of planning legged locomotion in complex environments is the combinatorial contact selection problem. Recent contributions propose to use integer variables to represent which contact surface is selected, and then…

Robotics · Computer Science 2019-09-20 Steve Tonneau , Daeun Song , Pierre Fernbach , Nicolas Mansard , Michel Taix , Andrea Del Prete

In this paper, a fast algorithm for overcomplete sparse decomposition, called SL0, is proposed. The algorithm is essentially a method for obtaining sparse solutions of underdetermined systems of linear equations, and its applications…

Information Theory · Computer Science 2009-11-13 Hossein Mohimani , Massoud Babaie-Zadeh , Christian Jutten

Deep neural networks (DNNs) have shown their success as high-dimensional function approximators in many applications; however, training DNNs can be challenging in general. DNN training is commonly phrased as a stochastic optimization…

Machine Learning · Computer Science 2021-09-30 Elizabeth Newman , Julianne Chung , Matthias Chung , Lars Ruthotto

We introduce a new regression problem which we call the Sum-Based Hierarchical Smoothing problem. Given a directed acyclic graph and a non-negative value, called target value, for each vertex in the graph, we wish to find non-negative…

Data Structures and Algorithms · Computer Science 2011-08-09 Siavosh Benabbas , Hyun Chul Lee , Joel Oren , Yuli Ye