English
Related papers

Related papers: Two-phase Optimization of Binary Sequences with Lo…

200 papers

The popularity of bi-level optimization (BO) in deep learning has spurred a growing interest in studying gradient-based BO algorithms. However, existing algorithms involve two coupled learning rates that can be affected by approximation…

Machine Learning · Computer Science 2023-11-03 Chen Fan , Gaspard Choné-Ducasse , Mark Schmidt , Christos Thrampoulidis

In this paper, a phase improvement algorithm has been developed to design the nonlinear frequency modulated (NLFM) signal for the four windows of Raised-Cosine, Taylor, Chebyshev, and Kaiser. We have already designed NLFM signal by…

Signal Processing · Electrical Eng. & Systems 2019-01-25 Roohollah Ghavamirad , Mohammad Ali Sebt , Hossein Babashah

We propose a new way of looking at global optimization of off-lattice protein models. We present a dual optimization concept of predicting optimal sequences as well as optimal folds. We validate the utility of the recently introduced…

Computational Physics · Physics 2012-05-22 István Kolossváry , Kevin J. Bowers

Binary optimization, a representative subclass of discrete optimization, plays an important role in mathematical optimization and has various applications in computer vision and machine learning. Usually, binary optimization problems are…

Optimization and Control · Mathematics 2021-05-18 Huan Xiong , Mengyang Yu , Li Liu , Fan Zhu , Fumin Shen , Ling Shao

Local search is widely used to solve combinatorial optimisation problems and to model biological evolution, but the performance of local search algorithms on different kinds of fitness landscapes is poorly understood. Here we consider how…

Data Structures and Algorithms · Computer Science 2020-11-13 Artem Kaznatcheev , David A. Cohen , Peter G. Jeavons

We present a dual optimization concept of predicting optimal sequences as well as optimal folds of off-lattice protein models in the context of multi-scale modeling. We validate the utility of the recently introduced hidden-force Monte…

Biomolecules · Quantitative Biology 2015-02-20 István Kolossváry

This study develops a graph search algorithm to find the optimal discrimination path for the binary classification problem. The objective function is defined as the difference of variations between the true positive (TP) and false positive…

Machine Learning · Computer Science 2024-01-10 Qinwu Xu

This paper will design non-linear frequency modulation (NLFM) signal for Chebyshev, Kaiser, Taylor, and raised-cosine power spectral densities (PSDs). Then, the variation of peak sidelobe level with regard to mainlobe width for these four…

Information Theory · Computer Science 2016-12-26 Roohollah Ghavamirad , Hossein Babashah , Mohammad Ali Sebt

Sequences sets with low aperiodic auto- and cross-correlations play an important role in many applications like communications, radar and other active sensing applications. The use of antipodal sequences reduces hardware requirements while…

Information Theory · Computer Science 2011-02-15 Salvador Javier Haboba , Riccardo Rovatti , Gianluca Setti

The Low Autocorrelation Binary Sequence problem has applications in telecommunications, is of theoretical interest to physicists, and has inspired many optimisation researchers. Metaheuristics for the problem have progressed greatly in…

Artificial Intelligence · Computer Science 2013-07-24 S. D. Prestwich

Low Autocorrelation Binary Sequences (LABS) is a particularly challenging binary optimization problem which quickly becomes intractable in finding the global optimum for problem sizes beyond 66. This aspect makes LABS appealing to use as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-18 Zhiwei Zhang , Jiayu Shen , Niraj Kumar , Marco Pistoia

Constant modulus sequence set with low peak side-lobe level is a necessity for enhancing the performance of modern active sensing systems like Multiple Input Multiple Output (MIMO) RADARs. In this paper, we consider the problem of designing…

Signal Processing · Electrical Eng. & Systems 2020-09-08 Surya Prakash Sankuru , R Jyothi , Prabhu Babu , Mohammad Alaee-Kerahroodi

The addition of lower level integrality constraints to a bi-level linear program is known to result in significantly weaker analytical properties. Most notably, the upper level goal function in the optimistic setting lacks lower…

Optimization and Control · Mathematics 2022-12-13 Johanna Burtscheidt , Matthias Claus

The use of correlation as a fitness function is explored in symbolic regression tasks and the performance is compared against the typical RMSE fitness function. Using correlation with an alignment step to conclude the evolution led to…

Neural and Evolutionary Computing · Computer Science 2022-08-02 Nathan Haut , Wolfgang Banzhaf , Bill Punch

In this paper, we consider the problem of finding perfectly balanced Boolean functions with high non-linearity values. Such functions have extensive applications in domains such as cryptography and error-correcting coding theory. We provide…

Neural and Evolutionary Computing · Computer Science 2023-06-16 Bruno Gašperov , Marko Đurasević , Domagoj Jakobović

In this paper, we establish a new bound tying together the effective length and the maximum correlation between the outputs of an arbitrary pair of Boolean functions which operate on two sequences of correlated random variables. We derive a…

Information Theory · Computer Science 2017-05-02 Farhad Shirani , S. Sandeep Pradhan

Bilevel optimization, a hierarchical optimization paradigm, has gained significant attention in a wide range of practical applications, notably in the fine-tuning of generative models. However, due to the nested problem structure, most…

Optimization and Control · Mathematics 2025-07-29 Liuyuan Jiang , Quan Xiao , Lisha Chen , Tianyi Chen

Bilevel optimization involves a hierarchical structure where one problem is nested within another, leading to complex interdependencies between levels. We propose a single-loop, tuning-free algorithm that guarantees anytime feasibility,…

Optimization and Control · Mathematics 2025-08-15 Sina Sharifi , Erfan Yazdandoost Hamedani , Mahyar Fazlyab

This paper studies the problem of stochastic bilevel optimization where the upper-level function is nonconvex with potentially unbounded smoothness and the lower-level function is strongly convex. This problem is motivated by meta-learning…

Machine Learning · Computer Science 2024-12-31 Xiaochuan Gong , Jie Hao , Mingrui Liu

The single sideband (SSB) framework of analytical electron ptychography can account for the presence of residual geometrical aberrations induced by the probe-forming lens. However, the accuracy of this aberration correction method is highly…