Search results for "amortization"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
103	Qusai Abuein, Susumu Shibusawa	Signature Amortization Using Multiple Connected Chains.	Communications and Multimedia Security	2005	DBLP DOI BibTeX RDF	Multicast stream authentication, signature amortization, web security, hash chain
60	S. Rao Kosaraju, Mihai Pop	De-amortization of Algorithms.	COCOON	1998	DBLP DOI BibTeX RDF
60	Ya-Jeng Lin, Shiuhpyng Shieh, Warren W. Lin	Lightweight, pollution-attack resistant multicast authentication scheme.	AsiaCCS	2006	DBLP DOI BibTeX RDF	signature amortization, authentication, multicast, erasure code, pollution-attack
50	Chris Okasaki	Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking.	FOCS	1995	DBLP DOI BibTeX RDF	catenation, lazy linking, data structures, persistence, lazy evaluation, list processing, amortization, persistent data structures
42	Michael Szydlo	Merkle Tree Traversal in Log Space and Time.	EUROCRYPT	2004	DBLP DOI BibTeX RDF	authentication path, tail zipping, fractal traversal, binary tree, pebbling, Merkle tree, amortization
42	Yaron Sella	On The Computation-Storage Trade-Offs of Hash Chain Traversal.	Financial Cryptography	2003	DBLP DOI BibTeX RDF	hash chain traversal, optimality, pebbles, Amortization
42	Markus Jakobsson, Frank Thomson Leighton, Silvio Micali, Michael Szydlo	Fractal Merkle Tree Representation and Traversal.	CT-RSA	2003	DBLP DOI BibTeX RDF	authentication, fractal, Merkle tree, Amortization
42	Sridhar Ramachandran, K. Rajasekar, C. Pandu Rangan	Probabilistic Data Structures for Priority Queues (Extended Abstract).	SWAT	1998	DBLP DOI BibTeX RDF	probabilistic data structures, decrease key, meld, bottom-up sampling, buffering technique, priority queue, skip list, amortization
35	John Cieslewicz, William Mee, Kenneth A. Ross	Cache-conscious buffering for database operators with state.	DaMoN	2009	DBLP DOI BibTeX RDF
25	Ian Covert, Chanwoo Kim 0002, Su-In Lee, James Zou 0001, Tatsunori Hashimoto	Stochastic Amortization: A Unified Approach to Accelerate Feature and Data Attribution.	CoRR	2024	DBLP DOI BibTeX RDF
25	Keller Blackwell, Mary Wootters	Improved Trade-offs Between Amortization and Download Bandwidth for Linear HSS.	CoRR	2024	DBLP DOI BibTeX RDF
25	Claude Carlet, Abderrahman Daif, Sylvain Guilley, Cédric Tavernier	Quasi-linear masking against SCA and FIA, with cost amortization.	IACR Trans. Cryptogr. Hardw. Embed. Syst.	2024	DBLP DOI BibTeX RDF
25	Chenghao Yang, Fan Yin, He He 0001, Kai-Wei Chang, Xiaofei Ma, Bing Xiang	Efficient Shapley Values Estimation by Amortization for Text Classification.	CoRR	2023	DBLP DOI BibTeX RDF
25	Noble Kennamer, Steven Walton 0001, Alexander Ihler	Design Amortization for Bayesian Optimal Experimental Design.	AAAI	2023	DBLP DOI BibTeX RDF
25	Feng-Hao Liu, Han Wang	Batch Bootstrapping II: - Bootstrapping in Polynomial Modulus only Requires O~(1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\tilde{O}(1)$$\end{document} FHE Multiplications in Amortization.	EUROCRYPT (3)	2023	DBLP DOI BibTeX RDF
25	Florent Capelli, Yann Strozecki	Geometric Amortization of Enumeration Algorithms.	STACS	2023	DBLP DOI BibTeX RDF
25	Alison Hsiang-Hsuan Liu, Fu-Hong Liu, Prudence W. H. Wong, Xiao-Ou Zhang	The Power of Amortization on Scheduling with Explorable Uncertainty.	WAOA	2023	DBLP DOI BibTeX RDF
25	Chenghao Yang, Fan Yin, He He 0001, Kai-Wei Chang, Xiaofei Ma, Bing Xiang	Efficient Shapley Values Estimation by Amortization for Text Classification.	ACL (1)	2023	DBLP DOI BibTeX RDF
25	Muhammet Balcilar, Bharath Bhushan Damodaran, Pierre Hellier	Reducing The Amortization Gap of Entropy Bottleneck In End-to-End Image Compression.	CoRR	2022	DBLP DOI BibTeX RDF
25	Noble Kennamer, Steven Walton 0001, Alexander Ihler	Design Amortization for Bayesian Optimal Experimental Design.	CoRR	2022	DBLP DOI BibTeX RDF
25	Muhammet Balcilar, Bharath Bhushan Damodaran, Pierre Hellier	Reducing The Amortization Gap of Entropy Bottleneck In End-to-End Image Compression.	PCS	2022	DBLP DOI BibTeX RDF
25	Arunkumar Byravan, Leonard Hasenclever, Piotr Trochim, Mehdi Mirza, Alessandro Davide Ialongo, Yuval Tassa, Jost Tobias Springenberg, Abbas Abdolmaleki, Nicolas Heess, Josh Merel, Martin A. Riedmiller	Evaluating Model-Based Planning and Planner Amortization for Continuous Control.	ICLR	2022	DBLP BibTeX RDF
25	Hoang M. H. Nguyen, Semih Akbayrak, Magnus T. Koudahl, Bert de Vries	Gaussian Process-based Amortization of Variational Message Passing Update Rules.	EUSIPCO	2022	DBLP BibTeX RDF
25	Florent Capelli, Yann Strozecki	Geometric Amortization of Enumeration Algorithms.	CoRR	2021	DBLP BibTeX RDF
25	Minyoung Kim, Vladimir Pavlovic 0001	Reducing the Amortization Gap in Variational Autoencoders: A Bayesian Random Function Approach.	CoRR	2021	DBLP BibTeX RDF
25	D. E. Demidov	Partial Reuse AMG Setup Cost Amortization Strategy for the Solution of Non-Steady State Problems.	CoRR	2021	DBLP BibTeX RDF
25	Arunkumar Byravan, Leonard Hasenclever, Piotr Trochim, Mehdi Mirza, Alessandro Davide Ialongo, Yuval Tassa, Jost Tobias Springenberg, Abbas Abdolmaleki, Nicolas Heess, Josh Merel, Martin A. Riedmiller	Evaluating model-based planning and planner amortization for continuous control.	CoRR	2021	DBLP BibTeX RDF
25	Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan	Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations.	SIAM J. Comput.	2021	DBLP DOI BibTeX RDF
25	Jonathan Bootle, Vadim Lyubashevsky, Ngoc Khanh Nguyen 0001, Gregor Seiler	More Efficient Amortization of Exact Zero-Knowledge Proofs for LWE.	ESORICS (2)	2021	DBLP DOI BibTeX RDF
25	Yusuke Hayashi, Taiji Suzuki	Meta Cyclical Annealing Schedule: A Simple Approach to Avoiding Meta-Amortization Error.	CoRR	2020	DBLP BibTeX RDF
25	Arnaud Delaunoy, Antoine Wehenkel, Tanja Hinderer, Samaya Nissanke, Christoph Weniger, Andrew R. Williamson, Gilles Louppe	Lightning-Fast Gravitational Wave Parameter Inference through Neural Amortization.	CoRR	2020	DBLP BibTeX RDF
25	Jonathan Bootle, Vadim Lyubashevsky, Ngoc Khanh Nguyen 0001, Gregor Seiler	More Efficient Amortization of Exact Zero-Knowledge Proofs for LWE.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
25	Anders P. K. Dalskov, Eysa Lee, Eduardo Soria-Vazquez	Circuit Amortization Friendly Encodings and their Application to Statistically Secure Multiparty Computation.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
25	Benny Applebaum, Barak Arkis	On the Power of Amortization in Secret Sharing: d-Uniform Secret Sharing and CDS with Constant Information Rate.	ACM Trans. Comput. Theory	2020	DBLP DOI BibTeX RDF
25	Anders P. K. Dalskov, Eysa Lee, Eduardo Soria-Vazquez	Circuit Amortization Friendly Encodingsand Their Application to Statistically Secure Multiparty Computation.	ASIACRYPT (3)	2020	DBLP DOI BibTeX RDF
25	Pietro Danzi, Anders E. Kalør, Cedomir Stefanovic, Petar Popovski	Efficient Blockchain Synchronization for Internet of Things using Signature Amortization.	CoRR	2019	DBLP BibTeX RDF
25	Jonathan Gordon 0003, John Bronskill, Matthias Bauer 0001, Sebastian Nowozin, Richard E. Turner	Decision-Theoretic Meta-Learning: Versatile and Efficient Amortization of Few-Shot Learning.	CoRR	2018	DBLP BibTeX RDF
25	Benny Applebaum, Barak Arkis	On the Power of Amortization in Secret Sharing: d-Uniform Secret Sharing and CDS with Constant Information Rate.	TCC (1)	2018	DBLP DOI BibTeX RDF
25	Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan	Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations.	Electron. Colloquium Comput. Complex.	2017	DBLP BibTeX RDF
25	Mario Berta, Mark M. Wilde	Amortization does not enhance the max-Rains information of a quantum channel.	CoRR	2017	DBLP BibTeX RDF
25	Rafaël Del Pino, Vadim Lyubashevsky	Amortization with Fewer Equations for Proving Knowledge of Small Secrets.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
25	Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan	Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
25	Rafaël del Pino, Vadim Lyubashevsky	Amortization with Fewer Equations for Proving Knowledge of Small Secrets.	CRYPTO (3)	2017	DBLP DOI BibTeX RDF
25	Prabhanjan Ananth, Abhishek Jain 0002, Amit Sahai	Indistinguishability Obfuscation for Turing Machines: Constant Overhead and Amortization.	CRYPTO (2)	2017	DBLP DOI BibTeX RDF
25	Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan	Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations.	CRYPTO (1)	2017	DBLP DOI BibTeX RDF
25	Mingyu Xiao 0001, Hiroshi Nagamochi	An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure.	Algorithmica	2016	DBLP DOI BibTeX RDF
25	Michael A. Burr	Continuous amortization and extensions: With applications to bisection-based root isolation.	J. Symb. Comput.	2016	DBLP DOI BibTeX RDF
25	Takeaki Uno	Constant Time Enumeration by Amortization.	WADS	2015	DBLP DOI BibTeX RDF
25	Takeaki Uno	A New Approach to Efficient Enumeration by Push-out Amortization.	CoRR	2014	DBLP BibTeX RDF
25	Michael A. Burr	Applications of Continuous Amortization to Bisection-based Root Isolation.	CoRR	2013	DBLP BibTeX RDF
25	Mingyu Xiao 0001, Hiroshi Nagamochi	An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure.	TAMC	2013	DBLP DOI BibTeX RDF
25	Yongsheng Liu, Jie Li 0002, Mohsen Guizani	PKC Based Broadcast Authentication using Signature Amortization for WSNs.	IEEE Trans. Wirel. Commun.	2012	DBLP DOI BibTeX RDF
25	Mingyu Xiao 0001, Hiroshi Nagamochi	An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure	CoRR	2012	DBLP BibTeX RDF
25	Verena Kantere, Debabrata Dash, Georgios Gratsias, Anastasia Ailamaki	Predicting cost amortization for query services.	SIGMOD Conference	2011	DBLP DOI BibTeX RDF
25	Stephan Zimmer, Stephan Diehl 0001	Visual Amortization Analysis of Recompilation Strategies.	IV	2010	DBLP DOI BibTeX RDF	recompilation, dynamic analysis, software visualization
25	Yancang Li, Shujing Zhou, Juanjuan Suo	Study on Amortization Time and Rationality in Real Estate Investment.	CETS	2010	DBLP DOI BibTeX RDF
25	Gabriele Oligeri	Video Streaming Authentication Combining Signature Amortization and Watermarking.		2010	RDF
25	Michael A. Burr, Felix Krahmer, Chee Yap	Continuous Amortization: A Non-Probabilistic Adaptive Analysis Technique.	Electron. Colloquium Comput. Complex.	2009	DBLP BibTeX RDF
25	Yinian Mao, Yan Sun 0001, Min Wu 0001, K. J. Ray Liu	JET: dynamic join-exit-tree amortization and scheduling for contributory key management.	IEEE/ACM Trans. Netw.	2006	DBLP DOI BibTeX RDF	contributory key management, dynamic tree topology, time efficiency, secure group communications
25	Qusai Abuein, Susumu Shibusawa	Efficient multicast stream authentication scheme using signature amortization.	Communications, Internet, and Information Technology	2004	DBLP BibTeX RDF
25	Yinian Mao, Yan Sun 0001, Min Wu 0001, K. J. Ray Liu	Dynamic Join-Exit Amortization and Scheduling for Time-Efficient Group Key Agreement.	INFOCOM	2004	DBLP DOI BibTeX RDF
25	Jimmie J. Cathey	A MATLAB-based graphical technique for amortization study of adjustable speed drives.	IEEE Trans. Educ.	2002	DBLP DOI BibTeX RDF
25	Jung-Min Park 0001, Edwin K. P. Chong, Howard Jay Siegel	Efficient Multicast Packet Authentication Using Signature Amortization.	S&P	2002	DBLP DOI BibTeX RDF	Information Dispersal Algorithm (IDA), authentication, multicast, digital signatures, erasure codes
25	Joan Boyar, Rolf Fagerberg, Kim S. Larsen	Amortization Results for Chromatic Search Trees, with an Application to Priority Queues.	J. Comput. Syst. Sci.	1997	DBLP DOI BibTeX RDF
25	Joan Boyar, Rolf Fagerberg, Kim S. Larsen	Amortization Results for Chromatic Search Trees, with an Application to Priority Queues.	WADS	1995	DBLP DOI BibTeX RDF
25	Paul F. Dietz, Rajeev Raman	Persistence, Amortization and Randomization.	SODA	1991	DBLP DOI BibTeX RDF
25	Frank B. Schmuck, Flaviu Cristian	Continuous Clock Amortization Need Not Affect the Precision of a Clock Synchronization Algorithm.	PODC	1990	DBLP DOI BibTeX RDF
25	Karim Douïeb, Stefan Langerman	Dynamic Hotlinks.	Algorithmica	2008	DBLP DOI BibTeX RDF	Hotlink assignment, Jumplist, Amortization
25	Warren W. Lin, Shiuhpyng Shieh, Jia-Chun Lin	A Pollution Attack Resistant Multicast Authentication Scheme Tolerant to Packet Loss.	SSIRI	2008	DBLP DOI BibTeX RDF	signature amortization, one-way hash chain, authentication, multicast, pollution attack
25	Olivier Lhomme	Amortized Random Backtracking.	Ann. Oper. Res.	2004	DBLP DOI BibTeX RDF	nonsystematic search, amortization
25	James R. Driscoll, Daniel Dominic Sleator, Robert Endre Tarjan	Fully Persistent Lists with Catenation.	J. ACM	1994	DBLP DOI BibTeX RDF	catenation, data structures, functional programming, LISP, queue, stack, list, concatenation, amortization
18	Emad Eldin Mohamed, Hussein M. Abdel-Wahab	Collusion-Resistant Message Authentication in Overlay Multicast Communication.	Trans. Comput. Sci.	2009	DBLP DOI BibTeX RDF	Multicast communication, Message authentication, Overlay multicast, Multicast security
18	Yuriy Arbitman, Moni Naor, Gil Segev 0001	De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results.	ICALP (1)	2009	DBLP DOI BibTeX RDF
18	Tetsuo Asano, Sergey Bereg, David G. Kirkpatrick	Finding Nearest Larger Neighbors.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
18	Guy E. Blelloch	Space-efficient dynamic orthogonal point location, segment intersection, and range reporting.	SODA	2008	DBLP BibTeX RDF
18	Erik D. Demaine, Stefan Langerman, Eric Price 0001	Confluently Persistent Tries for Efficient Version Control.	SWAT	2008	DBLP DOI BibTeX RDF
18	Richard M. Yoo, Yang Ni, Adam Welc, Bratin Saha, Ali-Reza Adl-Tabatabai, Hsien-Hsin S. Lee	Kicking the tires of software transactional memory: why the going gets tough.	SPAA	2008	DBLP DOI BibTeX RDF	performance, compiler, measurement, software transactional memory, runtime, c/c++
18	Stefano Chessa, Gaetano Giunta, Gabriele Oligeri	Embedding Source Signature in Multicast Wireless Video Streams.	WOWMOM	2007	DBLP DOI BibTeX RDF
18	Stefan Schmid 0001, Roger Wattenhofer	Dynamic Internet Congestion with Bursts.	HiPC	2006	DBLP DOI BibTeX RDF
18	Ke Wang 0009, Janak J. Parekh, Salvatore J. Stolfo	Anagram: A Content Anomaly Detector Resistant to Mimicry Attack.	RAID	2006	DBLP DOI BibTeX RDF
18	Meiyuan Zhao, Sean W. Smith, David M. Nicol	Aggregated path authentication for efficient BGP security.	CCS	2005	DBLP DOI BibTeX RDF	security, performance, routing, authentication, BGP
18	Reza Tavakkoli-Moghaddam, Nima Safaei, Masoud Babakhani	Solving a Dynamic Cell Formation Problem with Machine Cost and Alternative Process Plan by Memetic Algorithms.	SAGA	2005	DBLP DOI BibTeX RDF	Dynamic cell formation, Alternative process plan, Machine relocation, Memetic Algorithm
18	Yongsu Park, Yookun Cho	The eSAIDA Stream Authentication Scheme.	ICCSA (4)	2004	DBLP DOI BibTeX RDF	stream distribution, authentication, Network security, digital signature
18	Carlos Castillo 0001, Mauricio Marín, M. Andrea Rodríguez, Ricardo A. Baeza-Yates	Scheduling Algorithms for Web Crawling.	WebMedia/LA-WEB	2004	DBLP DOI BibTeX RDF
18	Aneesh Koorapaty, Lawrence T. Pileggi, Herman Schmit	Heterogeneous Logic Block Architectures for Via-Patterned Programmable Fabrics.	FPL	2003	DBLP DOI BibTeX RDF
18	Aldar C.-F. Chan	A graph-theoretical analysis of multicast authentication.	ICDCS	2003	DBLP DOI BibTeX RDF
18	Mikkel Thorup	Integer priority queues with decrease key in constant time and the single source shortest paths problem.	STOC	2003	DBLP DOI BibTeX RDF	Fibonacci heaps, single source shortest paths, priority queues
18	Michael A. Bender, Richard Cole 0001, Rajeev Raman	Exponential Structures for Efficient Cache-Oblivious Algorithms.	ICALP	2002	DBLP DOI BibTeX RDF
18	John M. Favaro, M. Hakan Erdogmus, Klaus Schmid	International Workshop on Reuse Economics.	ICSR	2002	DBLP DOI BibTeX RDF
18	Vana Kalogeraki, P. M. Melliar-Smith, Louise E. Moser	Dynamic Migration Algorithms for Distributed Object Systems.	ICDCS	2001	DBLP DOI BibTeX RDF
18	Craig H. Wittenberg	Progress in testing component-based software (abstract only).	ISSTA	2000	DBLP DOI BibTeX RDF
18	Ytzhak H. Levendel	Delivering Dependable Telecommunication Services Using Off-the-Shelf System Components.	J. Electron. Test.	1998	DBLP DOI BibTeX RDF	easy programmability, distributed systems, dependability, software reuse, telecommunication, off-the-shelf components
18	Kazue Sako, Joe Kilian	Secure Voting Using Partially Compatible Homomorphisms.	CRYPTO	1994	DBLP DOI BibTeX RDF
18	Bernard Chazelle, Herbert Edelsbrunner	An Optimal Algorithm for Intersecting Line Segments in the Plane.	J. ACM	1992	DBLP DOI BibTeX RDF
18	Nick Roussopoulos	An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis.	ACM Trans. Database Syst.	1991	DBLP DOI BibTeX RDF	terms
18	D. Michelson	Actuarial and Financial Calculations with Base Value (bottom).	APL	1989	DBLP DOI BibTeX RDF	APL
18	James Harris, Galen Rupp	Expert systems in lease accounting (abstract only).	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
18	Christos Levcopoulos, Andrzej Lingas, Jörg-Rüdiger Sack	Nearly Optimal Heuristics for Binary Search Trees with Geometric Generalizations (Extended Abstract).	ICALP	1987	DBLP DOI BibTeX RDF
18	Margaret H. Butler	Storage Reclamation in Object Oriented Database Systems.	SIGMOD Conference	1987	DBLP DOI BibTeX RDF