检索结果-内蒙古大学图书馆

A tight lower bound on non-adaptive group testing estimation

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Bshouty, Nader H. Cheung, Tsun-Ming Harcos, Gergely Hatami, Hamed Ostuni, Anthony Department of Computer Science Technion Israel School of Computer Science McGill University Canada Number Theory Division Alfréd Rényi Institute of Mathematics Hungary Department of Computer Science and Engineering UC San Diego United States

Efficiently counting or detecting defective items is a crucial task in various fields ranging from biological testing to quality control to streaming algorithms. The group testing estimation problem concerns estimating the number of defective elements d in a collection of n total within a given factor. We primarily consider the classical query model, in which a query reveals whether the selected group of elements contains a defective one. We show that any non-adaptive randomized algorithm that estimates the value of d within a constant factor requires Ω(log n) queries. This confirms that a known O(log n) upper bound by Bshouty (2019) is tight and resolves a conjecture by Damaschke and Sheikh Muhammad (2010). Additionally, we prove similar matching upper and lower bounds in the threshold query model. © 2023, CC BY.

关键词： Defects

Multirate Audiometric Filter Bank for Hearing Aid Devices 55

学校读者我要写书评

暂无评论

Multirate Audiometric Filter Bank for Hearing Aid Devices

55th Asilomar Conference on Signals, Systems and computers, ACSSC 2021

作者： Sokolova, Alice Sengupta, Dhiman Chen, Kuan-Lin Gupta, Rajesh Aksanli, Baris Harris, Fredric Garudadri, Harinath UC San Diego Department of Electrical and Computer Engineering La Jolla CA United States San Diego State University Department of Electrical and Computer Engineering San DiegoCA United States UC San Diego Department of Computer Science and Engineering La Jolla CA United States

ISBN: (纸本)9781665458283

The frequency-dependent nature of hearing loss poses many challenges for hearing aid design. In order to compensate for a hearing aid user's unique hearing loss pattern, an input signal often needs to be separated into frequency bands, or channels, through a process called sub-band decomposition. In this paper, we present a real-time filter bank for hearing aids. Our filter bank features 10 channels uniformly distributed on the logarithmic scale, located at the standard audiometric frequencies used for the characterization and fitting of hearing aids. We obtained filters with very narrow passbands in the lower frequencies by employing multi-rate signal processing. Our filter bank offers a 9.1× reduction in complexity as compared to conventional signal processing. We implemented our filter bank on Open Speech Platform, an open-source hearing aid, and confirmed real-time operation. © 2021 IEEE.

关键词： Filter banks

AN EFFICIENT ALGORITHM FOR THE RIEMANNIAN LOGARITHM ON THE STIEFEL MANIFOLD FOR A FAMILY OF RIEMANNIAN METRICS

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Mataigne, Simon Zimmermann, Ralf Miolane, Nina UCLouvain ICTEAM Louvain-la-Neuve Belgium University of Southern Denmark Department of Mathematics and Computer Science Odense Denmark UC Santa Barbara Electrical and Computer Engineering Santa BarbaraCA United States

MSC Codes 15B10, 15B57, 53Z50, 65B99, 15A16Since the popularization of the Stiefel manifold for numerical applications in 1998 in a seminal paper from Edelman et al., it has been exhibited to be a key to solve many problems from optimization, statistics and machine learning. In 2021, Hüper et al. proposed a one-parameter family of Riemannian metrics on the Stiefel manifold, subsuming the well-known Euclidean and canonical metrics. Since then, several methods have been proposed to obtain a candidate for the Riemannian logarithm given any metric from the family. Most of these methods are based on the shooting method or rely on optimization approaches. For the canonical metric, Zimmermann proposed in 2017 a particularly efficient method based on a pure matrix-algebraic approach. In this paper, we derive a generalization of this algorithm that works for the one-parameter family of Riemannian metrics. The algorithm is proposed in two versions, termed backward and forward, for which we prove that it conserves the local linear convergence previously exhibited in Zimmermann’s algorithm for the canonical metric. © 2024, CC BY.

关键词： Geodesy

A Comprehensive Analysis of Mamba for 3D Volumetric Medical Image Segmentation

学校读者我要写书评

暂无评论

arXiv 2025年

作者： Wang, Chaohan Xie, Yutong Chen, Qi Zhou, Yuyin Wu, Qi Australian Institute for Machine Learning The University of Adelaide Adelaide Australia Computer Vision Department MBZUAI Abu Dhabi United Arab Emirates Computer Science and Engineering Department UC Santa Cruz Santa Cruz United States

Mamba, with its selective State Space Models (SSMs), offers a more computationally efficient solution than Transformers for long-range dependency modeling. However, there is still a debate about its effectiveness in high-resolution 3D medical image segmentation. In this study, we present a comprehensive investigation into Mamba’s capabilities in 3D medical image segmentation by tackling three pivotal questions: Can Mamba replace Transformers? Can it elevate multi-scale representation learning? Is complex scanning necessary to unlock its full potential? We evaluate Mamba’s performance across three large public benchmarks—AMOS, TotalSegmentator, and BraTS. Our findings reveal that UlikeMamba, a U-shape Mamba-based network, consistently surpasses UlikeTrans, a U-shape Transformer-based network, particularly when enhanced with custom-designed 3D depthwise convolutions, boosting accuracy and computational efficiency. Further, our proposed multi-scale Mamba block demonstrates superior performance in capturing both fine-grained details and global context, especially in complex segmentation tasks, surpassing Transformer-based counterparts. We also critically assess complex scanning strategies, finding that simpler methods often suffice, while our Tri-scan approach delivers notable advantages in the most challenging scenarios. By integrating these advancements, we introduce a new network for 3D medical image segmentation, positioning Mamba as a transformative force that outperforms leading models such as nnUNet, CoTr, and U-Mamba, offering competitive accuracy with superior computational efficiency. This study provides key insights into Mamba’s unique advantages, paving the way for more efficient and accurate approaches to 3D medical imaging. © 2025, CC BY-NC-ND.

关键词：

Toward quantum electronic-photonic systems-on-chip: a monolithic source of quantum-correlated photons with integrated frequency locking electronics and pump rejection

学校读者我要写书评

暂无评论

Toward quantum electronic-photonic systems-on-chip: a monoli...

CLEO: science and Innovations, S and I 2022

作者： Wang, I. Cabanillas, J.M. Fargas Kramnik, D. Ramesh, A. Buchbinder, S. Kumar, P. Stojanović, V. Popović, M.A. Department of Electrical and Computer Engineering Photonics Center Boston University BostonMA02215 United States Department of Electrical Engineering and Computer Science UC Berkeley BerkeleyCA94720 United States Center for Photonic Communication and Computing Dept. of Electrical and Computer Eng. Northwestern University EvanstonIL60208 United States

We demonstrate a CMOS electronic-photonic photon-pair source with integrated feedback-controlled frequency locking, >80 dB on-chip pump rejection, and signal/idler demultiplexing, achieving a CAR of 5 at 40 ccps pa... 详细信息

ISBN: (纸本)9781557528209

关键词： Photons

CULTURAL EVOLUTION VIA ITERATED LEARNING AND COMMUNICATION EXPLAINS EFFICIENT COLOR NAMING SYSTEMS

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Carlsson, Emil Dubhashi, Devdatt Regier, Terry Department of Computer Science and Engineering Chalmers University of Technology Gothenburg Sweden Department of Linguistics UC Berkeley BerkeleyCA United States

It has been argued that semantic systems reflect pressure for efficiency, and a current debate concerns the cultural evolutionary process that produces this pattern. We consider efficiency as instantiated in the Information Bottleneck (IB) principle, and a model of cultural evolution that combines iterated learning and communication. We show that this model, instantiated in neural networks, converges to color naming systems that are efficient in the IB sense and similar to human color naming systems. We also show that some other proposals such as iterated learning alone, communication alone, or the greater learnability of convex categories, do not yield the same outcome as clearly. We conclude that the combination of iterated learning and communication provides a plausible means by which human semantic systems become efficient. © 2023, CC BY.

关键词： Efficiency

Monolithically Integrated High-Order Vernier Filters and Tuning Circuits for Electronic-Photonic Quantum System-on-Chip

学校读者我要写书评

暂无评论

Monolithically Integrated High-Order Vernier Filters and Tun...

CLEO: science and Innovations, S and I 2022

作者： Cabanillas, J.M. Fargas Kramnik, D. Wang, I. Buchbinder, S. Ramesh, A. Kumar, P. Stojanović, V. Khilo, Anatol Popović, M.A. Department of Electrical and Computer Engineering Photonics Center Boston University BostonMA02215 United States Department of Electrical Engineering and Computer Science UC Berkeley BerkeleyCA94720 United States Center for Photonic Communication and Computing Dept. of Electrical and Computer Eng. Northwestern University EvanstonIL60208 United States

We demonstrate a monolithically integrated 6th-order filter, w ith h eater driver circuits implemented alongside photonics in a zero-change 45 nm CMOS platform, achieving 80 dB on-chip pump power suppression. © O... 详细信息

ISBN: (纸本)9781557528209

关键词： Timing circuits

Time Lower Bounds for the Metropolis Process and Simulated Annealing

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Chen, Zongchen Mikulincer, Dan Reichman, Daniel Wein, Alexander S. Department of Computer Science and Engineering University at Buffalo United States Department of Mathematics MIT United States Department of Computer Science WPI United States Department of Mathematics UC Davis United States

The Metropolis process (MP) and Simulated Annealing (SA) are stochastic local search heuristics that are often used in solving combinatorial optimization problems. Despite significant interest, there are very few theoretical results regarding the quality of approximation obtained by MP and SA (with polynomially many iterations) for NP-hard optimization problems. We provide rigorous lower bounds for MP and SA with respect to the classical maximum independent set problem when the algorithms are initialized from the empty set. We establish the existence of a family of graphs for which both MP and SA fail to find approximate solutions in polynomial time. More specifically, we show that for any Ε ∈ (0, 1) there are n-vertex graphs for which the probability SA (when limited to polynomially many iterations) will approximate the optimal solution within ratio (Formula Presented) is exponentially small. Our lower bounds extend to graphs of constant average degree d, illustrating the failure of MP to achieve an approximation ratio of (Formula Presented) in polynomial time. In some cases, our impossibility results also go beyond Simulated Annealing and apply even when the temperature is chosen adaptively. Finally, we prove time lower bounds when the inputs to these algorithms are bipartite graphs, and even trees, which are known to admit polynomial-time algorithms for the independent set problem. Copyright © 2023, The Authors. All rights reserved.

关键词： Simulated annealing

Photon-Pair Generation in a 45 nm CMOS Microring Cavity: Impact of Spontaneous Raman Scattering

学校读者我要写书评

暂无评论

Photon-Pair Generation in a 45 nm CMOS Microring Cavity: Imp...

Quantum 2.0, QUANTUM 2022

作者： Ramesh, Anirudh Wang, Imbert Kramnik, Danielius Fargas Cabanillas, Josep M. Stojanović, Vladimir Popović, Miloš A. Kumar, Prem Center for Photonic Communication and Computing Dept. of Electrical and Computer Eng. Northwestern University EvanstonIL60208 United States Department of Electrical and Computer Engineering Photonics Center Boston University BostonMA02215 United States Department of Electrical Engineering and Computer Science UC Berkeley BerkeleyCA94720 United States

ISBN: (纸本)9781957171111

We characterize the impact of spontaneous Raman scattering (SRS) on photon-pair generation via spontaneous four-wave mixing (SFWM) in a CMOS microring cavity by analyzing the single counts in each channel to separate out the contribution of SRS from SFWM. We find the contribution of SRS to the photon counts to be low compared to that from SFWM. © 2022 The Author (s)

关键词： Photons