• Suche: "Oblivious algorithms"

Treffer 1 - 20 von 205

1

Optimal Oblivious Algorithms for Multi-way Joins
Hu, Xiao ; Wu, Zhiang ; Xiao Hu and Zhiang Wu

FOS: Computer and inform... Computer Science - Crypt... Computer Science - Datab... worst-case optimality multi-way joins Databases (cs.DB) …
Fachzeitschrift
Zu den Favoriten
2

Advanced Composition Theorems for Differential Obliviousness
Zhou, Mingxun ; Zhao, Mengshi ; Chan, T-H. Hubert ; et al.

Oblivious Algorithms ddc:004 Differential Privacy
Konferenz
Zu den Favoriten
3

Cache efficient simple dynamic programming
Cherng, Cary ; Ladner, Richard E. ; Department of Computer Science and Engineering [Seattle] ; et al.
2005 International Conference on Analysis of Algorithms. :49-58

Barcelona, Spain Dynamic Programming Cache-Oblivious Algorith... Cache-Aware Algorithms [INFO.INFO-DS]Computer S... Data Structures and Algo... …
Konferenz
Zu den Favoriten
4

Higher degree sum-of-squares relaxations robust against oblivious outliers
D'Orsi, Tommaso ; Nasser, Rajai ; Novikov, Gleb ; et al.
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

FOS: Computer and inform... Computer Science - Machi... Statistics - Machine Lea... Machine Learning (stat.M... 0102 computer and inform... 0101 mathematics …
Buch
Zu den Favoriten
5

Privacy-preserving joins in untrusted environments
Maliszewski, Kajetan

databases encrypted query processi... oblivious algorithms 000 Informatik, Informat... Informatik privacy …
Dissertation
Zu den Favoriten
6

Extending the limits for big data RSA cracking: Towards cache-oblivious TU decomposition
Abu Salem, Fatima K. ; Al Arab, Mira ; Yang, Laurence T.
In Journal of Parallel and Distributed Computing April 2020 138:65-77

Fachzeitschrift
Zu den Favoriten
7

Numerical approximation of the Schrödinger equation with concentrated potential
Banjai, L. ; López-Fernández, M.
In Journal of Computational Physics 15 March 2020 405

Fachzeitschrift
Zu den Favoriten
8

When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting
Bhattacharya, Arghya ; Chowdhury, Abiyaz ; Xu, Helen ; et al.

Cache-adaptive algorithm... cache-oblivious algorith...
Fachzeitschrift
Zu den Favoriten
9

Parallel Minimum Cuts in Near-linear Work and Low Depth
Geissmann, Barbara ; Gianinazzi, Lukas
ACM Transactions on Parallel Computing, 8 (2)

graph algorithms FOS: Computer and inform... cache-oblivious algorith... Computer Science - Distr... Computer Science - Data... Minimum cut …
Fachzeitschrift
Zu den Favoriten
10

Parallel Minimum Cuts in Near-linear Work and Low Depth
Geissmann, Barbara ; Gianinazzi, Lukas
ACM Transactions on Parallel Computing, 8 (2)

Minimum cut graph algorithms minimum path data struct... parallel algorithms cache-oblivious algorith...
Konferenz
Zu den Favoriten
11

Secure Merge with O(n log log n) Secure Operations
Falk, Brett Hemenway ; Ostrovsky, Rafail ; Brett Hemenway Falk and Rafail Ostrovsky

Secure computation Data-oblivious algorithm... Sorting Merging Shuffling Compaction
Fachzeitschrift
Zu den Favoriten
12

Algorithms for Gray codes and combinatorial generation ; Algoritmy pro Grayovy kódy a kombinatorické generování
Mička, Ondřej ; Fink, Jiří

cache-oblivious algoritm... datové struktury paměťová hierarchie O model cache-oblivious algorith... data structures …
Zu den Favoriten
13

Oblivious Stacking and MAX k -CUT for Circle Graphs
Olsen, Martin ; de Armas, Jesica ; Ramalhinho, Helena ; et al.
Olsen, M 2022, Oblivious Stacking and MAX k -CUT for Circle Graphs. in J de Armas, H Ramalhinho & S Voß (eds), Computational Logistics - 13th International Conference, ICCL 2022, Proceedings. Springer, Lecture Notes in Computer Science, vol. 13557, pp. 322-335, 13th International Conference, ICCL 2022, Barcelona, Spain, 21/09/2022. https://doi.org/10.1007/978-3-031-16579-5_22

Circle graphs MAX k-CUT Oblivious algorithms Stacking
Fachzeitschrift
Zu den Favoriten
14

Optimization and Performance Modeling of Stencil Computations on Modern Microprocessors
Datta, Kaushik ; Kamil, Shoaib ; Williams, Samuel ; et al.
SIAM Review, 2009 Mar 01. 51(1), 129-159.

Fachzeitschrift
Zu den Favoriten
15

Efficient high order algorithms for fractional integrals and fractional differential equations
Lehel Banjai ; Maria Lopez-Fernandez
Numerische Mathematik. 141:289-317

FOS: Mathematics fractional integral fractional differential... convolution quadrature fast and oblivious algor... Mathematics - Numerical... …
Fachzeitschrift
Zu den Favoriten
16

Optimizing graph algorithms for improved cache performance
Park, Joon-Sang ; Penner, M ; Prasanna, V K
IEEE Transactions on Parallel and Distributed Systems. 15(9)

cache-friendly algorithm... cache-oblivious algorith... graph algorithms shortest path minimum spanning trees graph matching …
Fachzeitschrift
Zu den Favoriten
17

Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations
Banjai, Lehel ; LOPEZ FERNANDEZ, MARIA ; Schadle, Achim
SIAM Journal on Numerical Analysis. 55:621-639

fast and oblivious algor... convolution quadrature wave equations boundary integral equati... retarded potentials contour integral methods …
Fachzeitschrift
Zu den Favoriten
18

Resilient Dynamic Programming
CAMINITI, SAVERIO ; FINOCCHI, Irene ; FUSCO, EMANUELE GUIDO ; et al.
Algorithmica

Cache-oblivious algorith... Dynamic programming Gaussian Elimination Par... Memory faults Resilient computing Computer Science (all) …
Fachzeitschrift
Zu den Favoriten
19

Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control: Efficiency of oblivious versus nonoblivious schedulers for optimistic, rate-based flow control
Fatourou, Panagiota ; Mavronicolas, Marios ; Spirakis, Paul G. ; et al.
SIAM Journal on Computing
SIAM J Comput
Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
Proceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing

Optimization Bottleneck algorithms distributed algorithms rate-based flow control Non oblivious algorithm bottleneck algorithms …
Fachzeitschrift
Zu den Favoriten
20

Network-Oblivious Algorithms
Bilardi, Gianfranco ; Pietracaprina, Andrea ; Pucci, Geppino ; et al.
Bilardi, G, Pietracaprina, A, Pucci, G, Scquizzato, M & Silvestri, F 2016, 'Network-Oblivious Algorithms', Journal of the ACM, vol. 63, no. 1, 3. https://doi.org/10.1145/2812804
Journal of the ACM

FOS: Computer and inform... models of computation Communication parallel algorithms oblivious algorithms 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter