English
Related papers

Related papers: PowerBin: Fast Adaptive Data Binning with Centroid…

200 papers

In the Bin Packing problem one is given $n$ items with weights $w_1,\ldots,w_n$ and $m$ bins with capacities $c_1,\ldots,c_m$. The goal is to find a partition of the items into sets $S_1,\ldots,S_m$ such that $w(S_j) \leq c_j$ for every bin…

Data Structures and Algorithms · Computer Science 2023-09-11 Jesper Nederlof , Jakub Pawlewicz , Céline M. F. Swennenhuis , Karol Węgrzycki

Convolutional neural networks (CNNs) have revolutionized the world of computer vision over the last few years, pushing image classification beyond human accuracy. The computational effort of today's CNNs requires power-hungry parallel…

Hardware Architecture · Computer Science 2017-02-27 Renzo Andri , Lukas Cavigelli , Davide Rossi , Luca Benini

The Bin Packing Problem is one of the most important optimization problems. In recent years, due to its NP-hard nature, several approximation algorithms have been presented. It is proved that the best algorithm for the Bin Packing Problem…

Data Structures and Algorithms · Computer Science 2015-08-07 Abdolahad Noori Zehmakan

In cellular networks, users are grouped into different cells and served by different access points (base stations) that provide wireless access to services and applications. In general, the service demand is very heterogeneous,…

Networking and Internet Architecture · Computer Science 2016-11-07 David González G. , Harri Hakula , Antti Rasila , Jyri Hämäläinen

Quantum state tomography (QST) faces exponential measurement requirements and noise sensitivity in multi-qubit systems, bottlenecking practical quantum technologies. We present a physics-informed neural network (PINN) framework integrating…

Quantum Physics · Physics 2025-12-17 Changchun Feng , Laifa Tao , Lin Chen

The reliable fusion of depth maps from multiple viewpoints has become an important problem in many 3D reconstruction pipelines. In this work, we investigate its impact on robotic bin-picking tasks such as 6D object pose estimation. The…

Robotics · Computer Science 2021-03-23 Jun Yang , Dong Li , Steven L. Waslander

Future grid scenario analysis requires a major departure from conventional power system planning, where only a handful of most critical conditions is typically analyzed. To capture the inter-seasonal variations in renewable generation of a…

Computers and Society · Computer Science 2017-01-13 Ruidong Liu , Gregor Verbic , Jin Ma

Given a set of $n$ sites from $\mathbb{R}^d$, each having some positive weight factor, the Multiplicatively Weighted Voronoi Diagram is a subdivision of space that associates each cell to the site whose weighted Euclidean distance is…

Computational Geometry · Computer Science 2024-03-19 Joachim Gudmundsson , Martin P. Seybold , Sampson Wong

The strongly-constrained physics-informed neural network (SCPINN) is proposed by adding the information of compound derivative embedded into the soft-constraint of physics-informed neural network(PINN). It is used to predict nonlinear…

Pattern Formation and Solitons · Physics 2022-11-30 Yin Fang , Wen-Bo Bo , Ru-Ru Wang , Yue-Yue Wang , Chao-Qing Dai

When reading peer-reviewed scientific literature describing any analysis of empirical data, it is natural and correct to proceed with the underlying assumption that experiments have made good faith efforts to ensure that their analyses…

Data Analysis, Statistics and Probability · Physics 2012-09-13 S. Towers

Deploying state-of-the-art CNNs requires power-hungry processors and off-chip memory. This precludes the implementation of CNNs in low-power embedded systems. Recent research shows CNNs sustain extreme quantization, binarizing their weights…

Computer Vision and Pattern Recognition · Computer Science 2018-09-12 Andrawes Al Bahou , Geethan Karunaratne , Renzo Andri , Lukas Cavigelli , Luca Benini

The rapid deployment of wireless sensor network (WSN) poses the challenge of finding optimal locations for the network nodes, especially so in (i) unknown and (ii) obstacle-rich environments. This paper addresses this challenge with BISON…

Networking and Internet Architecture · Computer Science 2020-09-11 K. Eledlebi , D. Ruta , H. Hildmann , F. Saffre , Y. Al Hammadi , A. F. Isakovic

This paper investigates data-driven solutions and parameter discovery to (2+1)-dimensional coupled nonlinear Schr\"odinger equations with variable coefficients (VC-CNLSEs), which describe transverse effects in optical fiber systems under…

Optics · Physics 2025-08-21 Hamid Momeni , AllahBakhsh Yazdani Cherati , Ali Valinejad

In the Dynamic Bin Packing problem, $n$ items arrive and depart the system in an online manner, and the goal is to maintain a good packing throughout. We consider the objective of minimizing the total active time, i.e., the sum of the…

Data Structures and Algorithms · Computer Science 2024-08-26 Konstantina Mellou , Marco Molinaro , Rudy Zhou

Understanding and comparing distributions of data (e.g., regarding their modes, shapes, or outliers) is a common challenge in many scientific disciplines. Typically, this challenge is addressed using side-by-side comparisons of histograms…

Human-Computer Interaction · Computer Science 2022-09-07 Anja Heim , Eduard Gröller , Christoph Heinzl

The explosive growth of time-series data, the scale of time-series data (TSD) suggests that the scale and capability of many Internet of Things (IoT)-based applications has already been exceeded. Moreover, redundancy persists in TSD due to…

Databases · Computer Science 2019-11-12 Yi Wu , Yi Liu , Syed Hassan Ahmed , Jialiang Peng , Ahmed A. Abd El-Latif

Bin Packing problems have been widely studied because of their broad applications in different domains. Known as a set of NP-hard problems, they have different vari- ations and many heuristics have been proposed for obtaining approximate…

Machine Learning · Computer Science 2017-02-16 Feng Mao , Edgar Blanco , Mingang Fu , Rohit Jain , Anurag Gupta , Sebastien Mancel , Rong Yuan , Stephen Guo , Sai Kumar , Yayang Tian

The ability to accurately detect and classify objects at varying pixel sizes in cluttered scenes is crucial to many Navy applications. However, detection performance of existing state-of the-art approaches such as convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2017-08-28 JT Turner , Kalyan Moy Gupta , David Aha

Applications such as weather forecasting and personalized medicine demand models that output calibrated probability estimates---those representative of the true likelihood of a prediction. Most models are not calibrated out of the box but…

Machine Learning · Computer Science 2020-02-03 Ananya Kumar , Percy Liang , Tengyu Ma

Because of the powerful learning capability of deep neural networks, counting performance via density map estimation has improved significantly during the past several years. However, it is still very challenging due to severe occlusion,…

Computer Vision and Pattern Recognition · Computer Science 2018-09-21 Di Kang , Antoni Chan