From the 1 of 10 linked papers with an AI index.
10 papers
Astroid Spinodal Boundary in Phase-Based Ising Machines
Malihe Farasat, Nikhil Shukla
The paper analyzes how competition between second-harmonic injection and network coupling in oscillator‑based Ising machines creates a spinodal transition between monostable and bi…
Learning from Noise: Effective-Rank Collapse and Out-of-Distribution Rejection in Restricted Boltzmann Machines
Oshada Rathnayake, Nikhil Shukla
Restricted Boltzmann machines (RBMs) represent data by shaping an energy landscape over visible and hidden configurations, but their discriminative use is fragile under out-of-dist…
Leveraging Population Dynamics to Steer Efficient Search in Large-Scale Combinatorial Optimization
Nikhat Khan, Ridge Redding, Nikhil Shukla
Combinatorial optimization problems pose substantial computational challenges because their feasible solution spaces grow exponentially with problem size. This paper presents a GPU…
Cosm: Collective Switched Motion for Fast and Accurate Sparse Ising Optimization
Kenneth M. Zick, Nikhil Shukla, Alexander Marakov
We introduce Collective Switched Motion (Cosm), a dynamical system-based heuristic algorithm. Cosm combines locally interacting continuous circular variables with novel global coor…
Breakdown of Gradient-Flow Dynamics in Oscillator Ising Machines from Harmonic Misalignment
Abir Hasan, E. M. Hasantha Ekanayake, Kyle Lee +2
Oscillator Ising machines (OIMs) are often viewed as physical systems that perform gradient descent on an energy landscape encoding Ising solutions. Here, we show that this interpr…
Bridging the Analog and the Probabilistic Computing Divide: Configuring Oscillator Ising Machines as P-bit Engines
E. M. Hasantha Ekanayake, Nikhat Khan, Nikhil Shukla
Oscillator Ising Machines (OIMs) and probabilistic bit (p-bit)-based computing platforms have emerged as promising paradigms for tackling complex combinatorial optimization problem…