Results 51 to 60 of about 921,934 (330)
An output-sensitive algorithm for persistent homology
Computational Geometry, 2011 The authors study the computation of persistent homology of a simplicial complex over \(\mathbb Z_2\). In this direction, the first algorithm by \textit{H. Edelsbrunner} et al. [Discrete Comput. Geom. 28, No. 4, 511--533 (2002; Zbl 1011.68152)], was based on column-wise matrix reduction of a boundary matrix of the simplicial complex.
Chen, C., Kerber, M.
openaire +2 more sources
Comparison of CS-Based Channel Estimation for Millimeter Wave Massive MIMO Systems
Applied Sciences, 2019 Compressed sensing (CS) has great potential in channel estimation for millimeter wave (mmWave) massive multiple-input multiple-output (MIMO) systems.
Xingbo Lu +3 more
doaj +1 more source
Constructing Antidictionaries in Output-Sensitive Space [PDF]
Data Compression Conference, 2019 A word x that is absent from a word y is called minimal if all its proper factors occur in y. Given a collection of k words y_1, y_2,...,y_k over an alphabet Σ, we are asked to compute the set M^ℓ_y_1#...#y_k of minimal absent words of length at most ℓ ...
Lorraine A. K. Ayad +4 more
semanticscholar +1 more source
Output-sensitive Complexity of Multiobjective Combinatorial Optimization [PDF]
arXiv.org, 2016 We study output-sensitive algorithms and complexity for multiobjective combinatorial optimization problems. In this computational complexity framework, an algorithm for a general enumeration problem is regarded efficient if it is output-sensitive, i.e ...
Fritz Bökler +3 more
semanticscholar +1 more source
Differentially Private Confidence Intervals for Empirical Risk Minimization
The Journal of Privacy and Confidentiality, 2019 The process of data mining with differential privacy produces results that are affected by two types of noise: sampling noise due to data collection and privacy noise that is designed to prevent the reconstruction of sensitive information. In this paper,
Yue Wang, Daniel Kifer, Jaewoo Lee
doaj +1 more source
BMC Medical Education, 2023 Background The task of writing multiple choice question examinations for medical students is complex, timely and requires significant efforts from clinical staff and faculty.
Klang E +10 more
doaj +1 more source
Finding shortest non-trivial cycles in directed graphs on surfaces
Journal of Computational Geometry, 2016 Let $D$ be a weighted directed graph cellularly embedded in a surface of genus $g$, orientable or not, possibly with boundary. We describe algorithms to compute shortest non-contractible and shortest surface non-separating cycles in $D$, generalizing ...
Sergio Cabello +2 more
doaj +1 more source
Real-time damage detection of bridges using adaptive time-frequency analysis and ANN [PDF]
Numerical Methods in Civil Engineering, 2019 Although traditional signal-based structural health monitoring algorithms have been successfully employed for small structures, their application for large and complex bridges has been challenging due to non-stationary signal characteristics with a high ...
V. Ahmadian +2 more
doaj +1 more source
Achieving Fairness with Decision Trees: An Adversarial Approach
Data Science and Engineering, 2020 Fair classification has become an important topic in machine learning research. While most bias mitigation strategies focus on neural networks, we noticed a lack of work on fair classifiers based on decision trees even though they have proven very ...
Vincent Grari +3 more
doaj +1 more source
Output-sensitive Conjunctive Query Evaluation [PDF]
Proc. ACM Manag. DataJoin evaluation is one of the most fundamental operations performed by database systems and arguably the most well-studied problem in the Database community.
Shaleen Deep +3 more
semanticscholar +1 more source