English
Related papers

Related papers: Fast exact digital differential analyzer for circl…

200 papers

We present maximally-fast numerical algorithms for conserved coarsening systems that are stable and accurate with a growing natural time-step $\Delta t=A t_s^{2/3}$. For non-conserved systems, only effectively finite timesteps are…

Materials Science · Physics 2007-05-23 Mowei Cheng , Andrew Rutenberg

The problem deals with an exact calculation of the intersection area of a circle arbitrary placed on a grid of square shaped elements with gaps between them (finite fill factor). Usually an approximation is used for the calculation of the…

Graphics · Computer Science 2018-12-31 Dmitrij Gendler , Christian Eisele , Dirk Seiffer , Norbert Wendelstein

Recently, various methods have been proposed to address the inconsistency issue of DDIM inversion to enable image editing, such as EDICT [36] and Null-text inversion [22]. However, the above methods introduce considerable computational…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Guoqiang Zhang , J. P. Lewis , W. Bastiaan Kleijn

For the task of moving a set of indistinguishable agents on a connected graph with unit edge distance to an arbitrary set of goal vertices, free of collisions, we propose a fast distance optimal control algorithm that guides the agents into…

Systems and Control · Computer Science 2015-03-20 Jingjin Yu , Steven M. LaValle

Sorting atoms stochastically loaded in optical tweezer arrays via an auxiliary mobile tweezer is an efficient approach to preparing intermediate-scale defect-free atom arrays in arbitrary geometries. However, high filling fraction of…

Quantum Physics · Physics 2021-04-07 Cheng Sheng , Jiayi Hou , Xiaodong He , Peng Xu , Kunpeng Wang , Jun Zhuang , Xiao Li , Min Liu , Jin Wang , Mingsheng Zhan

We explore the possibility of exact algorithmic learning with gradient-based methods and introduce a differentiable framework capable of strong length generalization on arithmetic tasks. Our approach centers on Differentiable Finite-State…

Machine Learning · Computer Science 2025-12-01 Hristo Papazov , Francesco D'Angelo , Nicolas Flammarion

We take an existing implementation of an algorithm for the maximum clique problem and modify it so that we can distribute it over an ad-hoc cluster of machines. Our goal was to achieve a significant speedup in performance with minimal…

Data Structures and Algorithms · Computer Science 2013-03-22 Ciaran McCreesh , Patrick Prosser

A general conversion strategy by involving a shifted parameter $\theta$ is proposed to construct high-order accuracy difference formulas for fractional calculus operators. By converting the second-order backward difference formula with such…

Numerical Analysis · Mathematics 2022-04-13 Baoli Yin , Guoyu Zhang , Yang Liu , Hong Li

Clustering multi-dimensional points is a fundamental task in many fields, and density-based clustering supports many applications as it can discover clusters of arbitrary shapes. This paper addresses the problem of Density-Peaks Clustering…

Databases · Computer Science 2022-12-01 Daichi Amagata , Takahiro Hara

We recently introduced the dynamical cluster approximation(DCA), a new technique that includes short-ranged dynamical correlations in addition to the local dynamics of the dynamical mean field approximation while preserving causality. The…

Strongly Correlated Electrons · Physics 2009-10-31 M. H. Hettler , M. Mukherjee , M. Jarrell , H. R. Krishnamurthy

In this work, we address the exact D-optimal experimental design problem by proposing an efficient algorithm that rapidly identifies the support of its continuous relaxation. Our method leverages a column generation framework to solve such…

Optimization and Control · Mathematics 2026-05-18 Selin Ahipasaoglu , Stefano Cipolla , Jacek Gondzio

Two-dimensional (2D) Multiple Signal Classification algorithm is a powerful technique for high-resolution direction-of-arrival (DOA) estimation in array signal processing. However, the exhaustive search over the 2D an-gular domain leads to…

Signal Processing · Electrical Eng. & Systems 2025-07-29 Bo Zhou , Kaijie Xu , Yinghui Quan , Mengdao Xing

Adaptive Fourier decomposition (AFD, precisely 1-D AFD or Core-AFD) was originated for the goal of positive frequency representations of signals. It achieved the goal and at the same time offered fast decompositions of signals. There then…

Numerical Analysis · Mathematics 2018-05-09 You Gao , Min Ku , Tao Qian

Computer simulation plays a central role in modern day materials science. The utility of a given computational approach depends largely on the balance it provides between accuracy and computational cost. Molecular crystals are a class of…

Building LiDAR generative models holds promise as powerful data priors for restoration, scene manipulation, and scalable simulation in autonomous mobile robots. In recent years, approaches using diffusion models have emerged, significantly…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Kazuto Nakashima , Xiaowen Liu , Tomoya Miyawaki , Yumi Iwashita , Ryo Kurazume

Insufficient amounts of available training data is a critical challenge for both development and deployment of artificial intelligence and machine learning (AI/ML) models. This paper proposes a unified approach to both synthetic data…

Machine Learning · Computer Science 2025-05-20 Alice Williams , Boris Kovalerchuk

Derivative-free optimization (DFO) has recently gained a lot of momentum in machine learning, spawning interest in the community to design faster methods for problems where gradients are not accessible. While some attention has been given…

Optimization and Control · Mathematics 2020-08-04 Yuwen Chen , Antonio Orvieto , Aurelien Lucchi

Developments of nonlocal operators for modeling processes that traditionally have been described by local differential operators have been increasingly active during the last few years. One example is peridynamics for brittle materials and…

Numerical Analysis · Mathematics 2020-04-06 Xiaochuan Tian , Bjorn Engquist

We present a scheme to generate two-dimensional cluster state efficiently. The number of the basic gate-entangler-for the operation is in the order of the entanglement bonds of a cluster state, and could be reduced greatly if one uses them…

Quantum Physics · Physics 2010-09-01 Qing Lin , Bing He

The discrete dipole approximation (DDA) is a popular numerical method for calculating the scattering properties of atmospheric ice crystals. The standard DDA formulation involves the uniform discretization of the underlying volume integral…

Computational Physics · Physics 2019-03-26 Samuel P. Groth , Athanasios G. Polimeridis , Jacob K. White
‹ Prev 1 3 4 5 6 7 10 Next ›