English
Related papers

Related papers: Heuristic Recurrent Algorithms for Photonic Ising …

200 papers

The use of reconfigurable intelligent surfaces (RIS) can improve wireless communication by modifying the wireless link to create virtual line-of-sight links, bypass blockages, suppress interference, and enhance localization. However,…

Signal Processing · Electrical Eng. & Systems 2023-09-08 Anish Pradhan , Harpreet S. Dhillon

The efficient importance sampling (EIS) method is a general principle for the numerical evaluation of high-dimensional integrals that uses the sequential structure of target integrands to build variance minimising importance samplers.…

Computation · Statistics 2013-09-27 Marcel Scharth , Robert Kohn

Reconfigurable Intelligent Surfaces (RISs) have gained immense popularity in recent years because of their ability to improve wireless coverage and their flexibility to adapt to the changes in a wireless environment. These advantages are…

Signal Processing · Electrical Eng. & Systems 2023-07-24 Morteza Tavana , Meysam Masoudi , Emil Björnson

Recent advances in photonic inverse design have demonstrated the ability to automatically synthesize compact, high-performance photonic components that surpass conventional, hand-designed structures, offering a promising path toward…

Optics · Physics 2026-02-18 Hongjian Zhou , Haoyu Yang , Nicholas Gangi , Tianle Xu , Rena Huang , Jiaqi Gu

The spatial photonic Ising machine (SPIM) [D. Pierangeli et al., Phys. Rev. Lett. 122, 213902 (2019)] is a promising optical architecture utilizing spatial light modulation for solving large-scale combinatorial optimization problems…

Disordered Systems and Neural Networks · Physics 2023-08-09 Hiroshi Yamashita , Ken-ichi Okubo , Suguru Shimomura , Yusuke Ogura , Jun Tanida , Hideyuki Suzuki

In combinatorial optimization, probabilistic Ising machines (PIMs) have gained significant attention for their acceleration of Monte Carlo sampling with the potential to reduce time-to-solution in finding approximate ground states. However,…

Materials Science · Physics 2025-06-18 Shuhan Yang , Andrea Grimaldi , Youwei Bao , Eleonora Raimondo , Jia Si , Giovanni Finocchio , Hyunsoo Yang

This paper presents a novel algorithm, the particle-based, rapid incremental smoother (PaRIS), for efficient online approximation of smoothed expectations of additive state functionals in general hidden Markov models. The algorithm, which…

Computation · Statistics 2014-12-25 Jimmy Olsson , Johan Westerborn

Neural Radiance Fields achieve high-fidelity scene representation but suffer from costly training and rendering, while 3D Gaussian splatting offers real-time performance with strong empirical results. Recently, solutions that harness the…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Grzegorz Wilczyński , Mikołaj Zieliński , Krzysztof Byrski , Joanna Waczyńska , Dominik Belter , Przemysław Spurek

Disorder is a pervasive characteristic of natural systems, offering a wealth of non-repeating patterns. In this study, we present a novel storage method that harnesses naturally-occurring random structures to store an arbitrary pattern in a…

Disordered Systems and Neural Networks · Physics 2023-07-04 Marco Leonetti , Giorgio Gosti , Giancarlo Ruocco

In VLSI physical design, many algorithms require the solution of difficult combinatorial optimization problems such as max/min-cut, max-flow problems etc. Due to the vast number of elements typically found in this problem domain, these…

Computational Physics · Physics 2019-03-18 Chase Cook , Hengyang Zhao , Takashi Sato , Masayuki Hiromoto , Sheldon X. -D. Tan

Accurately retrieving images that are semantically similar remains a fundamental challenge in computer vision, as traditional methods often fail to capture the relational and contextual nuances of a scene. We introduce PRISm (Pruning-based…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Dimitrios Georgoulopoulos , Nikolaos Chaidos , Angeliki Dimitriou , Giorgos Stamou

Searching for a path between two nodes in a graph is one of the most well-studied and fundamental problems in computer science. In numerous domains such as robotics, AI, or biology, practitioners develop search heuristics to accelerate…

Machine Learning · Computer Science 2023-01-12 Michal Pándy , Weikang Qiu , Gabriele Corso , Petar Veličković , Rex Ying , Jure Leskovec , Pietro Liò

Parallel processing technology has been a primary tool for achieving high-speed, high-accuracy, and broadband processing for many years across modern information systems and data processing such as optical and radar, synthetic aperture…

Signal Processing · Electrical Eng. & Systems 2020-06-25 Xiuting Zou , Shaofu Xu , Anyi Deng , Rui Wang , Weiwen Zou

We investigate the computational difficulty of approximating the partition function of the ferromagnetic Ising model on a regular matroid. Jerrum and Sinclair have shown that there is a fully polynomial randomised approximation scheme…

Computational Complexity · Computer Science 2013-08-01 Leslie Ann Goldberg , Mark Jerrum

We study the problem of approximating the partition function of the ferromagnetic Ising model in graphs and hypergraphs. Our first result is a deterministic approximation scheme (an FPTAS) for the partition function in bounded degree graphs…

Data Structures and Algorithms · Computer Science 2018-12-26 Jingcheng Liu , Alistair Sinclair , Piyush Srivastava

This study presents PRISM, a probabilistic simplex component analysis approach to identifying the vertices of a data-circumscribing simplex from data. The problem has a rich variety of applications, the most notable being hyperspectral…

Signal Processing · Electrical Eng. & Systems 2022-02-16 Ruiyuan Wu , Wing-Kin Ma , Yuening Li , Anthony Man-Cho So , Nicholas D. Sidiropoulos

The photonic Ising machine is a new paradigm of optical computing that takes advantage of the unique properties of light wave propagation, parallel processing, and low-loss transmission. Thus, the process of solving combinatorial…

Emerging Technologies · Computer Science 2025-04-08 Jiayi Ouyang , Yuxuan Liao , Zhiyao Ma , Deyang Kong , Xue Feng , Xiang Zhang , Xiaowen Dong , Kaiyu Cui , Fang Liu , Wei Zhang , Yidong Huang

A critical need has emerged for generative AI: attribution methods. That is, solutions that can identify the model originating AI-generated content. This feature, generally relevant in multimodal applications, is especially sensitive in…

Computer Vision and Pattern Recognition · Computer Science 2025-09-22 Emanuele Ricco , Elia Onofri , Lorenzo Cima , Stefano Cresci , Roberto Di Pietro

Neuromorphic Computing implemented in photonic hardware is one of the most promising routes towards achieving machine learning processing at the picosecond scale, with minimum power consumption. In this work, we present a new concept for…

Emerging Technologies · Computer Science 2022-11-01 K. Sozos , A. Bogris , P. Bienstman , G. Sarantoglou , S. Deligiannidis , C. Mesaritakis

The concept of smart wireless environments envisions dynamic programmable propagation of information-bearing signals through the deployment of Reconfigurable Intelligent Surfaces (RISs). Typical RIS implementations include metasurfaces with…

Signal Processing · Electrical Eng. & Systems 2025-07-23 George C. Alexandropoulos , Nir Shlezinger , Ioannis Gavras , Haiyang Zhang