Filters








12,965 Hits in 5.1 sec

Analyzing Trade-offs in Reversible Linear and Binary Search Algorithms [article]

Hiroki Masuda, Tetsuo Yokoyama
2019 arXiv   pre-print
In this study, using Janus, a reversible imperative high-level programming language, we have developed reversible linear and binary search algorithms.  ...  For example, the number of input data traversals depends on whether the search has succeeded or failed, while it expectedly never changes in corresponding irreversible linear and binary searches.  ...  In this study, efficient reversible linear and binary search algorithms are constructed and the trade-offs between the number of traversals of the input data and the memory usage are analyzed.  ... 
arXiv:1910.10406v1 fatcat:cbwr4mt7qvcvzb73cxdnqnkqqq

Page 4360 of Mathematical Reviews Vol. , Issue 2000f [page]

2000 Mathematical Reviews  
Aviv); Nisan, Noam (IL-HEBR-C; Jerusalem) ; Vishkin, Uzi (1-MD-CS; College Park, MD) Trade-offs between communication throughput and parallel time.  ...  The case study in- volves a problem of list reversal (the LR problem).  ... 

Scalable Partial Explainability in Neural Networks via Flexible Activation Functions [article]

Schyler C. Sun, Chen Li, Zhuangkun Wei, Antonios Tsourdos, Weisi Guo
2020 arXiv   pre-print
We show that there exists a trade-off between the NN's expressive power and interpretation complexity, under linear KST topology scaling.  ...  Achieving transparency in black-box deep learning algorithms is still an open challenge.  ...  In particular, we have demonstrated a trade-off between expressive power and explainability of the NN through controlling the KST repetition level.  ... 
arXiv:2006.06057v1 fatcat:s5skggzrajbhhiypgluwxzccee

Energy-Efficient Algorithms

Erik D. Demaine, Jayson Lynch, Geronimo J. Mirano, Nirvan Tyagi
2016 Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science - ITCS '16  
We explore the time/space/energy trade-off and develop several general techniques for analyzing algorithms and reducing their energy complexity.  ...  We analyze several classic algorithms in our models and develop low-energy variations: comparison sort, insertion sort, counting sort, breadth-first search, Bellman-Ford, Floyd-Warshall, matrix all-pairs  ...  Acknowledgments We thank Martin Demaine and Kevin Kelley for helpful early discussions about this project, in particular early formulations of the models of computation. We also thank Maria L.  ... 
doi:10.1145/2840728.2840756 dblp:conf/innovations/DemaineLMT16 fatcat:i6r45uh5cfflje2d7hye2f7ic4

On the compression of search trees

Francisco Claude, Patrick K. Nicholson, Diego Seco
2014 Information Processing & Management  
Storing a compressed representation of X that supports access and search is a problem that occurs in many domains.  ...  We introduce a completely different alternative that achieves compression by encoding the differences in a search tree.  ...  Ian Munro and Gonzalo Navarro for useful comments regarding previous versions of this paper.  ... 
doi:10.1016/j.ipm.2013.11.002 fatcat:xh5x67pajzfftdgwgpyttvprja

Cryptanalysis of Alleged A5 Stream Cipher [chapter]

Jovan Dj. Golić
1997 Lecture Notes in Computer Science  
To obtain the secret session key from the determined internal state, a so-called internal state reversion attack is proposed and analyzed by the theory of critical and subcritical branching processes.  ...  A time-memory trade-off attack based on the birthday paradox which yields the unknown internal state at a known time for a known keystream sequence is then pointed out.  ...  It essentially consists in guessing some bits of the LFSR states, in recovering the others by solving appropriate linear equations, and in the LFSR states reversion via the unknown binary clocking sequences  ... 
doi:10.1007/3-540-69053-0_17 fatcat:e7xqsjr7o5f7hmzxvvhhypf7bm

Polynomial-Time T-Depth Optimization of Clifford+T Circuits Via Matroid Partitioning

Matthew Amy, Dmitri Maslov, Michele Mosca
2014 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
Our algorithm re-synthesizes quantum circuits composed of Clifford group and T gates, the latter being typically the most costly gate in fault-tolerant models, e.g., those based on the Steane or surface  ...  The tested benchmarks show up to 65.7% reduction in T-count and up to 87.6% reduction in T-depth without ancillae, or 99.7% reduction in T-depth using ancillae.  ...  Michele Mosca is also supported by Canada's NSERC, MITACS, CIFAR, and CFI. IQC and Perimeter Institute are supported in part by the Government of Canada and the Province of Ontario.  ... 
doi:10.1109/tcad.2014.2341953 fatcat:4rq7zt2zejgfvgmplfjweeucra

Extraction and search of chemical formulae in text documents on the web

Bingjun Sun, Qingzhao Tan, Prasenjit Mitra, C. Lee Giles
2007 Proceedings of the 16th international conference on World Wide Web - WWW '07  
Different methods for SVM and CRF to tune the trade-off between recall and precision for imbalanced data are proposed to improve the overall performance.  ...  Searching for the exact occurrence of keywords during searching results in two problems for this domain: a) if the author searches for CH4 and the article has H4C, the article is not returned, and b) ambiguous  ...  To the best of our knowledge, no methods to tune the trade-off between them exist.  ... 
doi:10.1145/1242572.1242607 dblp:conf/www/SunTMG07 fatcat:m5yb6iogffhmfnghpv5opzw5qm

Energy-Efficient Algorithms [article]

Erik D. Demaine, Jayson Lynch, Geronimo J. Mirano, Nirvan Tyagi
2016 arXiv   pre-print
We explore the time/space/energy trade-off and develop several general techniques for analyzing algorithms and reducing their energy complexity.  ...  We analyze several classic algorithms in our models and develop low-energy variations: comparison sort, insertion sort, counting sort, breadth-first search, Bellman-Ford, Floyd-Warshall, matrix all-pairs  ...  Acknowledgments We thank Martin Demaine and Kevin Kelley for helpful early discussions about this project, in particular early formulations of the models of computation. We also thank Maria L.  ... 
arXiv:1605.08448v1 fatcat:or7pwl5hlvac7cgwl3uq4faltu

Grabfast: A CUDA based GPU accelerated fast short sequence alignment algorithm

Ankur Narang, Jyothish Soman, Sheetal Lahabar
2012 2012 19th International Conference on High Performance Computing  
Even though the sequence alignment algorithm is inherently data-parallel, issues such as (a) space-time trade-offs in the Indexing schema, (b) need for fast candidate location search (CAL) on GPU, (c)  ...  In this paper, we address this problem by considering the design and optimization of parallel sequence alignment on GPU based hybrid architectures.  ...  throughput and better trade-off between space and performance.  ... 
doi:10.1109/hipc.2012.6507502 dblp:conf/hipc/NarangSL12 fatcat:hoihz5linvb6pjj5kvoctgfkcm

Don't Trust Satellite Phones: A Security Analysis of Two Satphone Standards

Benedikt Driessen, Ralf Hund, Carsten Willems, Christof Paar, Thorsten Holz
2012 2012 IEEE Symposium on Security and Privacy  
In this paper, we analyze the encryption systems used in the two existing (and competing) satphone standards, GMR-1 and GMR-2.  ...  We describe the details of the recovery of the two algorithms from freely available DSP-firmware updates for satphones, which included the development of a custom disassembler and tools to analyze the  ...  This work has been supported by the Ministry of Economic Affairs and Energy of the State of North Rhine-Westphalia (Grant IV.5-43-02/2-005-WFBO-009).  ... 
doi:10.1109/sp.2012.18 dblp:conf/sp/DriessenHWPH12 fatcat:mryxag2bbfakrnrkotwbhgx36y

Optimal Reservoir Operation Using Multi-Objective Evolutionary Algorithm

M. Janga Reddy, D. Nagesh Kumar
2006 Water resources management  
To overcome the drawbacks faced by the classical methods for Multi-objective Optimization Problems (MOOP), this study employs a population based search evolutionary algorithm namely Multi-objective Genetic  ...  The reservoir serves multiple purposes irrigation, hydropower generation and downstream water quality requirements.  ...  Typically such problems involve trade-offs.  ... 
doi:10.1007/s11269-005-9011-1 fatcat:gzwv5kuatfaylljvbvpt3dvbne

Profiling and accelerating string matching algorithms in three network content security applications

Po-ching Lin, Zhi-xiang Li, Ying-dar Lin, Yuan-cheng Lai, Frank Lin
2006 IEEE Communications Surveys and Tutorials  
This work then analyzes the signature characteristics of three content security applications and replaces their original algorithms with the most efficient ones in the profiling.  ...  The results can enlighten the choice of a proper algorithm in practical design.  ...  ACKNOWLEDGMENT This work was supported in part by the Program of Excellence Research, National Science Council in Taiwan, and in part by grants from Cisco and Intel.  ... 
doi:10.1109/comst.2006.315851 fatcat:uceterxz2ng4haq2f4yxexkvqa

Algorithmic Recourse in the Wild: Understanding the Impact of Data and Model Shifts [article]

Kaivalya Rawal, Ece Kamar, Himabindu Lakkaraju
2021 arXiv   pre-print
In this work, we make the first attempt at understanding how model updates resulting from data distribution shifts impact the algorithmic recourses generated by state-of-the-art algorithms.  ...  Our findings thus not only expose previously unknown flaws in the current recourse generation paradigm, but also pave the way for fundamentally rethinking the design and development of recourse generation  ...  S = arg min S d(S, S ) (12) S = arg min S :P data (S )>0 d(S, S ) (13) A.2 The Cost vs Invalidation Trade-off To show that there is a trade-off between cost and invalidation percentage, we need to determine  ... 
arXiv:2012.11788v3 fatcat:ilfoacj7ufhppb3mkgdmn6defe

A reliable iris recognition algorithm based on reverse biorthogonal wavelet transform

R. Szewczyk, K. Grabowski, M. Napieralska, W. Sankowski, M. Zubert, A. Napieralski
2012 Pattern Recognition Letters  
This article describes an iris recognition algorithm designed to analyze noisy iris biometric data.  ...  Several techniques used for more efficient and robust analysis of such images and issues concerning the best wavelet selection are also presented in this paper.  ...  of people based on iris patterns, which was shown on the basis of the FAR and FRR trade-off in Fig. 16 .  ... 
doi:10.1016/j.patrec.2011.08.018 fatcat:mwum6z57gzaednafgzx7gwzn4a
« Previous Showing results 1 — 15 out of 12,965 results