It has long been thought that high-dimensional data encountered in many practical machine learning tasks have low-dimensional structure, i.e., the manifold hypothesis holds. A natural question, thus, is to estimate th...
详细信息
It has long been thought that high-dimensional data encountered in many practical machine learning tasks have low-dimensional structure, i.e., the manifold hypothesis holds. A natural question, thus, is to estimate the intrinsic dimension of a given population distribution from a finite sample. We introduce a new estimator of the intrinsic dimension and provide finite sample, non-asymptotic guarantees. We then apply our techniques to get new sample complexity bounds for Generative Adversarial Networks (GANs) depending only on the intrinsic dimension of the data.
This paper investigates regret minimization, statistical inference, and their interplay in high-dimensional online decision-making based on the sparse linear context bandit model. We integrate the Ε-greedy bandit alg...
详细信息
This paper studies the causal relations from subsampled time series, in which measurements are sparse and sampled at a coarser timescale than the causal timescale of the underlying system. In such data, because there ...
详细信息
This paper studies the causal relations from subsampled time series, in which measurements are sparse and sampled at a coarser timescale than the causal timescale of the underlying system. In such data, because there are numerous missing time-slices (i.e., cross-sections at each time point) between two consecutive measurements, conventional causal discovery methods designed for standard time series data would produce significant errors. To learn causal relations from subsampled time series, a typical solution is to conduct different interventions and then make a comparison. However, full interventions are often expensive, unethical, or even infeasible, particularly in fields such as health and social science. In this paper, we first explore how readily available two-time-slices data can replace intervention data to improve causal ordering, and propose a novel Descendant Hierarchical Topology algorithm with Conditional Independence Test (DHT-CIT) to learn causal relations from subsampled time series using only two time-slices. Specifically, we develop a conditional independence criterion that can be applied iteratively to test each node from time series and identify all of its descendant nodes. Empirical results on both synthetic and real-world datasets demonstrate the superiority of our DHT-CIT algorithm. Copyright 2024 by the author(s)
Recently, fake news and rumors are distributing majorly and rapidly in all over world. That circumstance causes the production and propagation of incorrect news articles. As well as mis data and fake news are maximize...
详细信息
This paper presents the design and implementation of a Smart Cane for the visually impaired individuals, incorporating several sensors and features to improve their mobility and safety. The device includes an ultrason...
详细信息
South Korea’s educational system has faced criticism for its lack of focus on critical thinking and creativity, resulting in high levels of stress and anxiety among students. As part of the government’s effort to im...
详细信息
Multi-objective Bayesian optimization has been widely adopted in scientific experiment design, including drug discovery and hyperparameter optimization. In practice, regulatory or safety concerns often impose addition...
详细信息
In recent years, the speaker recognition technology is significant system for securing the biometric authentication and enabling remote logins for telephone banking and enterprise applications. Whereas Speech Signal D...
详细信息
Biosensors will monitor a patient's physiological signals (ECG, EEG, etc.) and send an alarm as soon as irregularities are discovered. Downsized biomedical sensors are the focus of this article, which explores inn...
详细信息
We study the problem of reconfiguring one minimum s-t-separator A into another minimum s-tseparator B in some n-vertex graph G containing two non-adjacent vertices s and t. We consider several variants of the problem ...
详细信息
暂无评论