The Gibbs sampler, the algorithm of metropolis and similar iterative simulation methods are potentially very helpful for summarizing multivariate distributions. Used naively, however, iterative simulation can give mis...
详细信息
Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)], we study the maximum-ind...
详细信息
Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)], we study the maximum-independent-set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem hardness, using both exact and heuristic algorithms. We find that quasiplanar instances with Union-Jack-like connectivity can be solved to optimality for up to thousands of nodes within minutes, with both custom and generic commercial solvers on commodity hardware, without any instance-specific fine-tuning. We also perform a scaling analysis, showing that by relaxing the constraints on the classical simulated annealing algorithms considered in Ebadi et al., our implementation is competitive with the quantum algorithms. Conversely, instances with larger connectivity or less structure are shown to display a time-to-solution potentially orders of magnitudes larger. Based on these results, we propose protocols to systematically tune problem hardness, motivating experiments with Rydberg atom arrays on instances orders of magnitude harder (for established classical solvers) than previously studied.
Abstract. The study of non‐linear time series has attracted much attention in recent years. Among the models proposed, the threshold autoregressive (TAR) model and bilinear model are perhaps the most popular ones in ...
详细信息
The optimal regression testing problem is one of determining the minimum number of test cases needed for revalidating modified software in the maintenance phase. We present two natural optimization algorithms, namely,...
详细信息
Multicomponent analysis attempts to simultaneously predict the ingredients of a mixture. If near‐infrared spectroscopy provides the predictor variables, then modern scanning instruments may offer absorbances at a ver...
详细信息
Synthetic power grids enable real-world energy system simulations and are crucial for algorithm testing, resilience assessment, and policy formulation. We propose a novel method for the generation of synthetic transmi...
详细信息
Synthetic power grids enable real-world energy system simulations and are crucial for algorithm testing, resilience assessment, and policy formulation. We propose a novel method for the generation of synthetic transmission power grids using exponential random graph (ERG) models. Our two main contributions are (1) the formulation of an ERG model tailored specifically for capturing the topological nuances of power grids and (2) a general procedure for estimating the parameters of such a model conditioned on working with connected graphs. From a modeling perspective, we identify edge counts per bus type and k-triangles as crucial topological characteristics for synthetic power-grid generation. From a technical perspective, we develop a rigorous methodology to estimate the parameters of an ERG constrained to the space of connected graphs. The proposed model is flexible, easy to implement, and successfully captures the desired topological properties of power grids.
metropolis algorithms along with Gibbs steps are proposed to perform a Bayesian analysis for change-point constant hazard function models considering different prior densities for the parameters and censored survival ...
详细信息
metropolis algorithms along with Gibbs steps are proposed to perform a Bayesian analysis for change-point constant hazard function models considering different prior densities for the parameters and censored survival data. We also present some generalizations for the comparison of two treatments. The methodology is illustrated with some examples.
暂无评论