Search Results - name=Algorithms and Complexity

Efficient Variant of Algorithm FastICA for Independent Component Analysis Attaining the CramÉr-Rao Lower Bound by Koldovsky, Z., Tichavsky, P., Oja, E.

“…FastICA is one of the most popular algorithms for independent component analysis (ICA), demixing a set of statistically independent sources that have been…”
Get full text

Wait-free algorithms for fast, long-lived renaming by Moir, Mark, Anderson, James H.

“… Previous wait-free renaming algorithms have time complexity that is dependent on the size of the original name space…”
Get full text

A fast region segmentation algorithm on compressed gray images using Non-symmetry and Anti-packing Model and Extended Shading representation by Zheng, Yunping, Sarem, Mudar

“…•We propose a fast algorithm for image segmentation by using NAMES.•We put forward 4 extended Lemmas and 2 extended Theorems for region segmentation.•We…”
Get full text

Crypt-JDBC模型:洋葱加密算法的优化改进 by 陈鹤, 田秀霞, 袁培森, 金澈清

“…TP392; CryptDB是一种典型的密文存储技术,它根据运算操作语义使用洋葱加密算法将SQL语句改写到不同的洋葱密文列,从而仅暴露数据的部分属性即可执行查询任务.针对洋葱加密…”
Get full text

Learning to Optimize: Training Deep Neural Networks for Interference Management by Sun, Haoran, Chen, Xiangyi, Shi, Qingjiang, Hong, Mingyi, Fu, Xiao, Sidiropoulos, Nicholas D.

“… However, optimization algorithms often entail considerable complexity, which creates a serious gap between theoretical design/analysis and real-time processing…”
Get full text

Make It Short and Easy: Username Complexity Determines Trustworthiness Above and Beyond Objective Reputation by Silva, Rita R., Chrobot, Nina, Newman, Eryn, Schwarz, Norbert, Topolinski, Sascha

“…? In 10 studies (total = 608) we explored username complexity and trustworthiness of eBay seller profiles…”
Get full text

Enhancing Patient Identification Accuracy in Shared Child Health Records: a Hybrid Approach for the Lao Language Context by Sorsavanh, Thepphouthone, Liu, Chang, Yamamoto, Goshiro, Mori, Yukiko, Kobayashi, Shinji, Kuroda, Tomohiro

“…, placeholder names such as “Eanoi”). Existing patient-matching algorithms designed for Latin scripts underperform in this context…”
Get full text

Long lived adaptive splitter and applications by Yehuda, Afek, Stupp, Gideon, Touitou, Dan

“… An implementation of a task is adaptive if the step complexity of any operation in the implementation is a function of the number of processes that take steps concurrently with the operation…”
Get full text

Recognition Method of Component Names in Patent Documents Based on the Algorithm of Word Frequency Difference and Library of Left-segmentation Words by Kong, Jiabin, Lyu, Jianwen, Liu, Jiangnan, Du, Wenxuan

“… units.Being flexible and changeable, the word formatting of component name represents the characteristics of uniqueness, complexity and lesser-known…”
Get full text

An effective data indexing method for POI data by Xu, Zhan-Ya, Xiong, Yi-Hui, Ye, Hong

“…The effective organization and management of POI data is an important basis for map service. In order to complete the auto-completion function, when users…”
Get full text

Entanglement, and Unsorted Database Search in Noise-Based Logic by Kish, Laszlo B., Daugherity, Walter C.

“…We explore the collapse of “wavefunction” and the measurement of entanglement in the superpositions of hyperspace vectors in classical physical…”
Get full text

Efficient adaptive collect algorithms by Afek, Yehuda, De Levie, Yaron

“…), where n is the total number of processes in the system and k is the total contention. The step complexity of an unrestricted name space variant of this algorithm remains O(k…”
Get full text

Application of sparse identification of nonlinear dynamics for physics-informed learning by Corbetta, Matteo

“… The complexity of the algorithm architecture, e.g., the number of hidden layers in a deep neural network, typically grows with the complexity of the problems they are required to solve, leaving little room for interpreting (or explaining…”
Get full text

Replacing suffix trees with enhanced suffix arrays by Abouelhoda, Mohamed Ibrahim, Kurtz, Stefan, Ohlebusch, Enno

“… that uses an enhanced suffix array and solves the same problem in the same time complexity. The generic name enhanced suffix array stands for data structures consisting of the suffix array and additional tables…”
Get full text

Adaptive and efficient mutual exclusion by Attiya, Hagit, Bortnikov, Vita

“… (and not on n, the total number of processes). Our algorithm has O(k) remote step complexity and O(log k…”
Get full text

A Covert Timing Channel via Algorithmic Complexity Attacks: Design and Analysis by Xiaoshan Sun, Liang Cheng, Yang Zhang

“… In this paper, we propose a new covert timing channel which exploits the algorithmic complexity vulnerabilities in the name lookup algorithm of the kernel…”
Get full text

LD-SPatt: large deviations statistics for patterns on Markov chains by Nuel, G

“…Statistics on Markov chains are widely used for the study of patterns in biological sequences. Statistics on these models can be done through several…”
Get more information

Malicious Domain Names Detection Algorithm Based on N-Gram by Zeng, Xiang-Yan, Bao, Guangbin, Chang, Zhaobin, Hong, Zhao

“…Malicious domain name attacks have become a serious issue for Internet security. In this study, a malicious domain names detection algorithm based on N-Gram is…”
Get full text

Improved F-DBSCAN for Trip End Identification Using Mobile Phone Data in Combination with Base Station Density by Jiang, Haihang, Yang, Fei, Zhu, Xin, Yao, Zhenxing, Zhou, Tao

“… The other is for reducing time complexity; a fast clustering improvement for the algorithm is proposed…”
Get full text

Randomized renaming in shared memory systems by Berenbrink, Petra, Brinkmann, André, Elsässer, Robert, Friedetzky, Tom, Nagel, Lars

“…, they achieve a step complexity of O(loglogn). In this paper we consider tight as well as loose renaming and introduce randomized algorithms that achieve their tasks with high probability…”
Get full text