Search results for "oblivious"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
42	Matteo Frigo, Volker Strumpen	The memory behavior of cache oblivious stencil computations.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	Performance analysis, Analysis of algorithms, System simulation, Cache oblivious algorithms, Stencil computations
42	Bingsheng He, Yinan Li, Qiong Luo 0001, Dongqing Yang	EaseDB: a cache-oblivious in-memory query processor.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	in-memory query processing, cache-oblivious
42	Mehmet S. Kiraz, Berry Schoenmakers, José Villegas	Efficient Committed Oblivious Transfer of Bit Strings.	ISC	2007	DBLP DOI BibTeX RDF	Committed oblivious transfer, Commitments, Homomorphic encryption
42	George Karakostas, Taeyon Kim, Anastasios Viglas, Hao Xia	Selfish Routing with Oblivious Users.	SIROCCO	2007	DBLP DOI BibTeX RDF	oblivious users, price of anarchy, Selfish routing
42	Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson	Cache-oblivious streaming B-trees.	SPAA	2007	DBLP DOI BibTeX RDF	buffered repository tree, cache-oblivious B-tree, cascading array, deamortized, lookahead array, shuttle tree
42	Sheng Zhong 0002, Yang Richard Yang	Verifiable Distributed Oblivious Transfer and Mobile Agent Security.	Mob. Networks Appl.	2006	DBLP DOI BibTeX RDF	privacy, mobile agent, oblivious transfer, verifiable secret sharing
42	Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul	Cache-oblivious string B-trees.	PODS	2006	DBLP DOI BibTeX RDF	cache oblivious string B-tree, locality preserving front compression, packed-memory array, rebalance, range query
42	Lars Arge, Mark de Berg, Herman J. Haverkort	Cache-oblivious r-trees.	SCG	2005	DBLP DOI BibTeX RDF	cache-oblivious data structures, R-trees, geometric data structures, I/O-efficiency
42	Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg, Morten Laustsen	Cache-oblivious planar orthogonal range searching and counting.	SCG	2005	DBLP DOI BibTeX RDF	range counting, semi-group range queries, cache-oblivious, orthogonal range searching
42	Helger Lipmaa	An Oblivious Transfer Protocol with Log-Squared Communication.	ISC	2005	DBLP DOI BibTeX RDF	Computationally-private information retrieval, length-flexible additively homomorphic public-key cryptosystem, oblivious transfer
42	Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul	Concurrent cache-oblivious b-trees.	SPAA	2005	DBLP DOI BibTeX RDF	cache-oblivious b-tree, concurrent b-tree, exponential tree, packed-memory array, lock free, non-blocking
42	Zhide Chen, Hong Zhu 0004	General Public Key m-Out-of-n Oblivious Transfer.	CIS	2004	DBLP DOI BibTeX RDF	public key system, secure protocol, oblivious transfer
42	Pankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley	Cache-oblivious data structures for orthogonal range searching.	SCG	2003	DBLP DOI BibTeX RDF	cache-oblivious, orthogonal range searching
42	Sheng Zhong, Yang Richard Yang	Verifiable distributed oblivious transfer and mobile agent security.	DIALM-POMC	2003	DBLP DOI BibTeX RDF	resiliency to corruptions, secure mobile agents and mobile code, oblivious transfer, verifiable secret sharing
42	Brian Towles, William J. Dally	Worst-case traffic for oblivious routing functions.	SPAA	2002	DBLP DOI BibTeX RDF	worst-case throughput, interconnection networks, oblivious routing
42	Paolo D'Arco, Douglas R. Stinson	Generalized Zig-zag Functions and Oblivious Transfer Reductions.	Selected Areas in Cryptography	2001	DBLP DOI BibTeX RDF	Zig-zag Functions, Ramp Schemes, Oblivious Transfer
42	Chun-Shien Lu, Hong-Yuan Mark Liao	An Oblivious And Robust Watermarking Scheme Using Communications-With-Side-Information Mechanism.	ITCC	2001	DBLP DOI BibTeX RDF	oblivious detection, communications-with-side-information, robustness, watermarking
42	Bo Yang, Shixiong Zhu, Yumin Wang	Unconditionally-Secure Oblivious Transfer.	ICICS	2001	DBLP DOI BibTeX RDF	Rnyi entropy, Unconditionally-secure, Oblivious transfer, Privacy amplification
42	Josep Domingo-Ferrer	Anonymous Fingerprinting Based on Committed Oblivious Transfer.	Public Key Cryptography	1999	DBLP DOI BibTeX RDF	Anonymous fingerprinting, Committed oblivious transfer, Intellectual property protection, Secure electronic commerce
40	Nikhil Bansal 0001, Tracy Kimbrel, Kirk Pruhs	Speed scaling to manage energy and temperature.	J. ACM	2007	DBLP DOI BibTeX RDF	power management, voltage scaling, Speed scaling
40	Dariusz R. Kowalski	On selection problem in radio networks.	PODC	2005	DBLP DOI BibTeX RDF	broadcast problem, selection problem, radio networks, multiple access channel
40	Spyros C. Kontogiannis	Lower bounds & competitive algorithms for online scheduling of unit-size tasks to related machines.	STOC	2002	DBLP DOI BibTeX RDF	limited information, online load balancing, related machines
40	Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri	Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks.	ESA	2001	DBLP DOI BibTeX RDF
40	Stavros Georgiades, Marios Mavronicolas, Paul G. Spirakis	Optimal, Distributed Decision-Making: The Case of No Communication.	FCT	1999	DBLP DOI BibTeX RDF
40	Mihir Bellare, John Rompel	Randomness-Efficient Oblivious Sampling	FOCS	1994	DBLP DOI BibTeX RDF	randomness-efficient oblivious sampling, sampling procedure, randomness-efficient oblivious sampler, Arthur Merlin proof system, computational complexity
38	Sung-Eui Yoon, Peter Lindstrom 0001	Mesh Layouts for Block-Based Caches.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	Mesh and graph layouts, cache-aware and cache-oblivious layouts, metrics for cache coherence, data locality
38	Lan Zhou, Willy Susilo, Yi Mu 0001	Three-Round Secret Handshakes Based on ElGamal and DSA.	ISPEC	2006	DBLP DOI BibTeX RDF	Oblivious Signature Based Envelope, Hidden Credential, Privacy, Key Exchange, DSA, ElGamal, Secret Handshake
38	Chris Harrelson, Kirsten Hildrum, Satish Rao	A polynomial-time tree decomposition to minimize congestion.	SPAA	2003	DBLP DOI BibTeX RDF	congestion, preconditioning, oblivious routing, tree decomposition
36	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	Cache-oblivious range reporting with optimal queries requires superlinear space.	SCG	2009	DBLP DOI BibTeX RDF	data structures, lower bounds, memory hierarchies, range searching, cache-obliviousness
36	Andre Osterloh	A Lower Bound for Oblivious Dimensional Routing.	Euro-Par	2009	DBLP DOI BibTeX RDF
36	Alexander Fanghänel, Thomas Kesselheim, Harald Räcke, Berthold Vöcking	Oblivious interference scheduling.	PODC	2009	DBLP DOI BibTeX RDF	scheduling, power control, interference, physical model, sinr
36	Costas Busch, Malik Magdon-Ismail, Jing Xi	Optimal Oblivious Path Selection on the Mesh.	IEEE Trans. Computers	2008	DBLP DOI BibTeX RDF	Routing protocols
36	Anderson C. A. Nascimento, Andreas J. Winter 0002	On the Oblivious-Transfer Capacity of Noisy Resources.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
36	Vandana Gunupudi, Stephen R. Tate	Generalized Non-Interactive Oblivious Transfer Using Count-Limited Objects with Applications to Secure Mobile Agents.	Financial Cryptography	2008	DBLP DOI BibTeX RDF
36	Prahladh Harsha, Thomas P. Hayes, Hariharan Narayanan, Harald Räcke, Jaikumar Radhakrishnan	Minimizing average latency in oblivious routing.	SODA	2008	DBLP BibTeX RDF
36	Jonathan Wellons, Yuan Xue	Oblivious Routing for Wireless Mesh Networks.	ICC	2008	DBLP DOI BibTeX RDF
36	Yan Zong Ding, Danny Harnik, Alon Rosen, Ronen Shaltiel	Constant-Round Oblivious Transfer in the Bounded Storage Model.	J. Cryptol.	2007	DBLP DOI BibTeX RDF
36	Vijaya Ramachandran	Cache-Oblivious Computation: Algorithms and Experimental Evaluation.	ICCTA	2007	DBLP DOI BibTeX RDF
36	Yuxi Li, Baochun Bai, Janelle J. Harms, Robert Holte	Stable and Robust Multipath Oblivious Routing for Traffic Engineering.	ITC	2007	DBLP DOI BibTeX RDF
36	Huafei Zhu, Feng Bao 0001	Oblivious Keyword Search Protocols in the Public Database Model.	ICC	2007	DBLP DOI BibTeX RDF
36	Francesco Silvestri 0001	On the Limits of Cache-Oblivious Matrix Transposition.	TGC	2006	DBLP DOI BibTeX RDF
36	Mohamed Aly 0002, John Augustine	Online Packet Admission and Oblivious Routing in Sensor Networks.	ISAAC	2006	DBLP DOI BibTeX RDF
36	Gerth Stølting Brodal, Rolf Fagerberg	Cache-oblivious string dictionaries.	SODA	2006	DBLP DOI BibTeX RDF
36	Rezaul Alam Chowdhury, Vijaya Ramachandran	Cache-oblivious dynamic programming.	SODA	2006	DBLP DOI BibTeX RDF
36	Thomas Locher, Roger Wattenhofer	Oblivious Gradient Clock Synchronization.	DISC	2006	DBLP DOI BibTeX RDF	Distributed algorithms, synchronization protocols, asynchronous computation
36	Matteo Frigo, Volker Strumpen	The cache complexity of multithreaded cache oblivious algorithms.	SPAA	2006	DBLP DOI BibTeX RDF
36	Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton	Semi-oblivious routing.	SPAA	2006	DBLP DOI BibTeX RDF
36	Yael Tauman Kalai	Smooth Projective Hashing and Two-Message Oblivious Transfer.	EUROCRYPT	2005	DBLP DOI BibTeX RDF
36	Qianhong Wu, Bo Qin, Changjie Wang, Xiaofeng Chen 0001, Yumin Wang	t-Out-of-n String/Bit Oblivious Transfers Revisited.	ISPEC	2005	DBLP DOI BibTeX RDF
36	Iftach Haitner	Implementing Oblivious Transfer Using Collection of Dense Trapdoor Permutations.	TCC	2004	DBLP DOI BibTeX RDF
36	Goichiro Hanaoka, Hideki Imai, Jörn Müller-Quade, Anderson C. A. Nascimento, Akira Otsuka, Andreas J. Winter 0002	Information Theoretically Secure Oblivious Polynomial Evaluation: Model, Bounds, and Constructions.	ACISP	2004	DBLP DOI BibTeX RDF
36	Gerth Stølting Brodal	Cache-Oblivious Algorithms and Data Structures.	SWAT	2004	DBLP DOI BibTeX RDF
36	Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer 0001, Norbert Zeh	Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths.	SWAT	2004	DBLP DOI BibTeX RDF
36	Qianhong Wu, Jianhong Zhang, Yumin Wang	Practical t-out-n Oblivious Transfer and Its Applications.	ICICS	2003	DBLP DOI BibTeX RDF
36	Gerth Stølting Brodal, Rolf Fagerberg	Cache Oblivious Distribution Sweeping.	ICALP	2002	DBLP DOI BibTeX RDF
36	Richard E. Ladner, Ray Fortna, Bao-Hoang Nguyen	A Comparison of Cache Aware and Cache Oblivious Static Search Trees Using Program Instrumentation.	Experimental Algorithmics	2000	DBLP DOI BibTeX RDF
36	Moni Naor, Benny Pinkas	Distributed Oblivious Transfer.	ASIACRYPT	2000	DBLP DOI BibTeX RDF
36	Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran	Cache-Oblivious Algorithms.	FOCS	1999	DBLP DOI BibTeX RDF
36	Lein Harn, Hung-Yu Lin	On Oblivious Transfer Protocol and Its Application for the Exchange of Secrets.	ASIACRYPT	1991	DBLP DOI BibTeX RDF
34	Robert Strzodka, Mohammed Shaheen 0001, Dawid Pajak, Hans-Peter Seidel	Cache oblivious parallelograms in iterative stencil computations.	ICS	2010	DBLP DOI BibTeX RDF	memory bound, parallelism and locality, temporal blocking, cache oblivious, memory wall, stencil, time skewing
34	Nevin Kirman, José F. Martínez	A power-efficient all-optical on-chip interconnect using wavelength-based oblivious routing.	ASPLOS	2010	DBLP DOI BibTeX RDF	wavelength-based oblivious routing, optical network, on-chip network, nanophotonics
34	Alfredo Rial, Markulf Kohlweiss, Bart Preneel	Universally Composable Adaptive Priced Oblivious Transfer.	Pairing	2009	DBLP DOI BibTeX RDF	priced oblivious transfer, non-interactive range proofs of knowledge, bilinear maps, Universally composable security
34	Tzu-Rung Lee, Kwo-Cheng Chiu, Da-Wei Chang	A Lightweight Buffer Overflow Protection Mechanism with Failure-Oblivious Capability.	ICA3PP	2009	DBLP DOI BibTeX RDF	Failure-Oblivious Computing, Guard Pages, Network Security, Self Reconfiguration, Buffer Overflow Attacks
34	Michel A. Kinsy, Myong Hyon Cho, Tina Wen, G. Edward Suh, Marten van Dijk, Srinivas Devadas	Application-aware deadlock-free oblivious routing.	ISCA	2009	DBLP DOI BibTeX RDF	systems-on-chip, oblivious routing, on-chip interconnection networks
34	Julien Bernard 0001, Jean-Louis Roch, Daouda Traoré	Processor-Oblivious Parallel Stream Computations.	PDP	2008	DBLP DOI BibTeX RDF	processor-oblivious parallel stream work-stealing
34	Kazukuni Kobara, Kirill Morozov, Raphael Overbeck	Coding-Based Oblivious Transfer.	MMICS	2008	DBLP DOI BibTeX RDF	permuted kernel problem, Oblivious transfer, McEliece cryptosystem, coding-based cryptography
34	Ivan Damgård, Jesper Buus Nielsen, Claudio Orlandi	Essentially Optimal Universally Composable Oblivious Transfer.	ICISC	2008	DBLP DOI BibTeX RDF	Oblivious Transfer, Universally Composable Security
34	Ralf Klasing, Adrian Kosowski, Alfredo Navarra	Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring.	OPODIS	2008	DBLP DOI BibTeX RDF	Oblivious robots, Gathering problem, Mobile robots, Asynchronous system, Ring
34	Hsiang-Yang Chen, Ting-Wei Hou, Chun-Liang Lin	Tamper-proofing basis path by using oblivious hashing on Java.	ACM SIGPLAN Notices	2007	DBLP DOI BibTeX RDF	basis paths, oblivious hashing, Java, Java, tamper-proofing
34	Matthias Jacob, Mariusz H. Jakubowski, Ramarathnam Venkatesan	Towards integral binary execution: implementing oblivious hashing using overlapped instruction encodings.	MM&Sec	2007	DBLP DOI BibTeX RDF	anti-disassembly, oblivious hashing, overlapped code, obfuscation, tamper-resistance, integrity checking
34	Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis	Location Oblivious Distributed Unit Disk Graph Coloring.	SIROCCO	2007	DBLP DOI BibTeX RDF	location oblivious algorithms, approximation algorithms, distributed algorithms, coloring, unit disk graph
34	Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, Harald Räcke	Optimal oblivious routing in polynomial time.	STOC	2003	DBLP DOI BibTeX RDF	ellipsoid algorithm, oblivious routing
34	Xavier Défago, Akihiko Konagaya	Circle formation for oblivious anonymous mobile robots with no common sense of orientation.	POMC	2002	DBLP DOI BibTeX RDF	anonymous computations, circle formation, cooperative mobile robotics, geometric pattern formation, oblivious computations, distributed algorithms, computational geometry, self-stabilization
34	Arjun Singh, William J. Dally, Brian Towles, Amit K. Gupta	Locality-preserving randomized oblivious routing on torus networks.	SPAA	2002	DBLP DOI BibTeX RDF	locality-preserving, oblivious packet routing, interconnection networks, randomized, k-ary n cubes
34	Lidong Chen	Oblivious Signatures.	ESORICS	1994	DBLP DOI BibTeX RDF	oblivious signatures
32	Jen-Yeu Chen, Gopal Pandurangan	Optimal gossip-based aggregate computation.	SPAA	2010	DBLP DOI BibTeX RDF	distributed randomized protocols, lower bounds, probabilistic analysis, gossip-based protocols, aggregate computation
32	Seil Jeon, Younghan Kim 0002, Jong-Hwa Yi, ShinGak Kang	ISP-Driven Managed P2P Framework for Effective Real-Time IPTV Service.	NEW2AN	2009	DBLP DOI BibTeX RDF	P2P streaming mechanism, Managed P2P, biased peer selection
32	Stephanie Wehner, Jürg Wullschleger	Composable Security in the Bounded-Quantum-Storage Model.	ICALP (2)	2008	DBLP DOI BibTeX RDF
32	Sandeep Prakash, Sourav S. Bhowmick	A Tale of Two Approaches: Query Performance Study of XML Storage Strategies in Relational Databases.	DEXA	2006	DBLP DOI BibTeX RDF
32	Noga Alon, Asaf Shapira	A Characterization of the (natural) Graph Properties Testable with One-Sided Error.	FOCS	2005	DBLP DOI BibTeX RDF
32	Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes	Asymptotically Optimal Solutions for Small World Graphs.	DISC	2005	DBLP DOI BibTeX RDF
32	Paul Beame, Erik Vee	Time-Space Tradeoffs, Multiparty Communication Complexity, and Nearest-Neighbor Problems.	CCC	2002	DBLP DOI BibTeX RDF
30	Navin Goyal, Neil Olver, F. Bruce Shepherd	The vpn conjecture is true.	STOC	2008	DBLP DOI BibTeX RDF	network design, robust optimization, oblivious routing
30	Harald Räcke	Optimal hierarchical decompositions for congestion minimization in networks.	STOC	2008	DBLP DOI BibTeX RDF	approximating metrics by tree metrics, oblivious routing
30	Guangming Tan, Shengzhong Feng, Ninghui Sun	Biology - Locality and parallelism optimization for dynamic programming algorithm in bioinformatics.	SC	2006	DBLP DOI BibTeX RDF	parallelism, dynamic programming, locality, tiling, cache-oblivious
30	Joon-Sang Park, Michael Penner, Viktor K. Prasanna	Optimizing Graph Algorithms for Improved Cache Performance.	IEEE Trans. Parallel Distributed Syst.	2004	DBLP DOI BibTeX RDF	Cache-friendly algorithms, shortest path, graph algorithms, minimum spanning trees, graph matching, algorithm performance, cache-oblivious algorithms, data layout optimizations
30	Brian Towles, William J. Dally, Stephen P. Boyd	Throughput-centric routing algorithm design.	SPAA	2003	DBLP DOI BibTeX RDF	interconnection networks, multicommodity flows, oblivious routing
30	Jiri Fridrich	Robust Bit Extraction from Images.	ICMCS, Vol. 2	1999	DBLP DOI BibTeX RDF	robust bit extraction, data embedding in video, watermarking for tamper detection, oblivious watermarking, steganography, Digital watermarking
28	Khalil El-Khatib	The cost of protecting privacy in multimedia applications.	Q2SWinet	2008	DBLP DOI BibTeX RDF	oblivious polynomial evaluation, user's satisfaction, Quality of Service, privacy, multimedia, complexity, negotiation, multimedia application, user preferences, oblivious transfer
28	Khalil El-Khatib, Gregor von Bochmann	Protecting the privacy of user's QoS preferences for multimedia applications.	WMuNeP	2006	DBLP DOI BibTeX RDF	oblivious polynomial evaluation, user's satisfaction, quality of service, privacy, negotiation, multimedia application, user preferences, oblivious transfer
28	Navin Goyal, Neil Olver, F. Bruce Shepherd	Dynamic vs. Oblivious Routing in Network Design.	ESA	2009	DBLP DOI BibTeX RDF
28	Keith B. Frikken	Practical Private DNA String Searching and Matching through Efficient Oblivious Automata Evaluation. (PDF / PS)	DBSec	2009	DBLP DOI BibTeX RDF	DNA matching, Cryptography, Privacy-Preserving Protocols
28	Scott E. Coull, Matthew Green 0001, Susan Hohenberger	Controlling Access to an Oblivious Database Using Stateful Anonymous Credentials.	Public Key Cryptography	2009	DBLP DOI BibTeX RDF
28	Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks	Data-Oblivious Stream Productivity.	LPAR	2008	DBLP DOI BibTeX RDF
28	Bartosz Przydatek, Jürg Wullschleger	Error-Tolerant Combiners for Oblivious Primitives.	ICALP (2)	2008	DBLP DOI BibTeX RDF
28	Bhavani Shankar, Kannan Srinathan, C. Pandu Rangan	Alternative Protocols for Generalized Oblivious Transfer.	ICDCN	2008	DBLP DOI BibTeX RDF
28	Matthew Green 0001, Susan Hohenberger	Universally Composable Adaptive Oblivious Transfer.	ASIACRYPT	2008	DBLP DOI BibTeX RDF
28	Rachid Guerraoui, Marko Vukolic	A Scalable and Oblivious Atomicity Assertion.	CONCUR	2008	DBLP DOI BibTeX RDF
28	Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao	Oblivious and Adaptive Strategies for the Majority and Plurality Problems.	Algorithmica	2007	DBLP DOI BibTeX RDF
28	Mizanur Rahman	Cache-Oblivious Scanline Algorithm Design.	CGIV	2007	DBLP DOI BibTeX RDF	scanline algorithms, cacheoblivious model, RAM model and divide and conquer approach