English
Related papers

Related papers: A fast algorithm for the linear programming proble…

200 papers

Binary quadratic programming problems have attracted much attention in the last few decades due to their potential applications. This type of problems are NP-hard in general, and still considered a challenge in the design of efficient…

Data Structures and Algorithms · Computer Science 2014-11-20 Khaled Elbassioni , Trung Thanh Nguyen

With the rapid proliferation of smart mobile devices, federated learning (FL) has been widely considered for application in wireless networks for distributed model training. However, data heterogeneity, e.g., non-independently identically…

Machine Learning · Computer Science 2023-08-08 Xuefeng Han , Jun Li , Wen Chen , Zhen Mei , Kang Wei , Ming Ding , H. Vincent Poor

We present a novel implementation for the quadratic maximum likelihood (QML) power spectrum estimator for multiple correlated scalar fields on the sphere. Our estimator supports arbitrary binning in redshift and multipoles $\ell$ and…

Cosmology and Nongalactic Astrophysics · Physics 2026-05-01 Yurii Kvasiuk , Anderson Lai , Moritz Münchmeyer , Kendrick M. Smith

The main contribution of this thesis is the development of a new algorithm for solving convex quadratic programs. It consists in combining the method of multipliers with an infeasible active-set method. Our approach is iterative. In each…

Optimization and Control · Mathematics 2014-09-19 Philipp Hungerländer

The fuzzy or soft $k$-means objective is a popular generalization of the well-known $k$-means problem, extending the clustering capability of the $k$-means to datasets that are uncertain, vague, and otherwise hard to cluster. In this paper,…

Machine Learning · Computer Science 2021-11-05 Wasim Huleihel , Arya Mazumdar , Soumyabrata Pal

With the continuous advancement of processors, modern micro-architecture designs have become increasingly complex. The vast design space presents significant challenges for human designers, making design space exploration (DSE) algorithms a…

Machine Learning · Computer Science 2024-12-17 Hanwei Fan , Ya Wang , Sicheng Li , Tingyuan Liang , Wei Zhang

In this paper, we discuss the computation of weighted max-min rate allocation using joint TDM/FDM strategies under a PSD mask constraint. We show that the weighted max-min solution allocates the rates according to a predetermined rate ratio…

Networking and Internet Architecture · Computer Science 2010-08-10 Ephi Zehavi , Amir Leshem , Ronny Levanda , Zhu Han

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale , Sheehan Olver

Fuzzy Rule Interpolation (FRI) reasoning methods have been introduced to address sparse fuzzy rule bases and reduce complexity. The first FRI method was the Koczy and Hirota (KH) proposed "Linear Interpolation". Besides, several conditions…

Artificial Intelligence · Computer Science 2019-11-13 Maen Alzubi , Szilvester Kovács

The method of random projection (RP) is the standard technique in machine learning and many other areas, for dimensionality reduction, approximate near neighbor search, compressed sensing, etc. Basically, RP provides a simple and effective…

Machine Learning · Statistics 2021-02-26 Xiaoyun Li , Ping Li

In this paper, we advocate CPN-FedSL, a novel and flexible Federated Split Learning (FedSL) framework over Computing Power Network (CPN). We build a dedicated model to capture the basic settings and learning characteristics (e.g., training…

Networking and Internet Architecture · Computer Science 2023-05-23 Xinjing Yuan , Lingjun Pu , Lei Jiao , Xiaofei Wang , Meijuan Yang , Jingdong Xu

One of the significant objectives of software engineering community is to use effective and useful models for precise calculation of effort in software cost estimation. The existing techniques cannot handle the dataset having categorical…

Software Engineering · Computer Science 2012-11-07 S. Malathi , S. Sridhar

Frequent-pattern mining is a common approach to reveal the valuable hidden trends behind data. However, existing frequent-pattern mining algorithms are designed for DRAM, instead of persistent memories (PMs), which can lead to severe…

Databases · Computer Science 2020-08-26 Jiaqi Dong , Runyu Zhang , Chaoshu Yang , Yujuan Tan , Duo Liu

This paper is concerned with the two--phase obstacle problem, a type of a variational free boundary problem. We recall the basic estimates of Repin and Valdman (2015) and verify them numerically on two examples in two space dimensions. A…

Numerical Analysis · Mathematics 2016-06-06 Farid Bozorgnia , Jan Valdman

In this paper, we develop new fast and efficient algorithms for designing single/multiple unimodular waveforms/codes with good auto- and cross-correlation or weighted correlation properties, which are highly desired in radar and…

Information Theory · Computer Science 2018-02-08 Yongzhe Li , Sergiy A. Vorobyov

Considering the high volume, wide variety, and rapid speed of data generation, investigating feature selection methods for big data presents various applications and advantages. By removing irrelevant and redundant features, feature…

Machine Learning · Computer Science 2026-03-12 Mohammad Hossein Safarpour , Seyed Majid Alavi , Mohammad Izadikhah , Hossein Dibachi

Rule-based systems are a very popular form of explainable AI, particularly in the fuzzy community, where fuzzy rules are widely used for control and classification problems. However, fuzzy rule-based classifiers struggle to reach bigger…

Artificial Intelligence · Computer Science 2025-11-07 Raquel Fernandez-Peralta , Javier Fumanal-Idocin , Javier Andreu-Perez

This paper introduces a novel theoretical framework and a suite of highly efficient, parallelizable algorithms for solving the large-scale multicommodity flow (MCF) feasibility problem. We reframe the classical constraint-satisfaction…

Optimization and Control · Mathematics 2025-08-26 Pengfei Liu

This paper seeks an efficient algorithm for stochastic precoding to maximize the long-term average weighted sum rates throughout a multiple-input multiple-output (MIMO) network. Unlike many existing works that assume a particular…

Information Theory · Computer Science 2026-03-10 Wenyu Wang , Kaiming Shen

This paper introduces a fuzzy reinforcement learning framework, Enhanced-FQL($\lambda$), that integrates novel Fuzzified Eligibility Traces (FET) and Segmented Experience Replay (SER) into fuzzy Q-learning with the Fuzzified Bellman…

Machine Learning · Computer Science 2026-04-14 Mohsen Jalaeian-Farimani , Xiong Xiong , Luca Bascetta