• Search: "Oblivious algorithm"

Showing 1 - 20 of 85

1

Secure Compressed Suffix Arrays
Sadakane, Kunihiko ; Kunihiko Sadakane

suffix array ddc:004 oblivious algorithm compression secure computation encryption
Conference
Save to List
2

Sort-then-insert: A space efficient and oblivious model aggregation algorithm for top-k sparsification in federated learning
Wang, Yongzhi ; Gui, Pengfei ; Sookhak, Mehdi
In Future Generation Computer Systems September 2024 158:1-10

Academic journal
Save to List
3

Cache Oblivious Algorithms for Computing the Triplet Distance between Trees
Stølting Brodal, Gerth ; Mampentzidis, Konstantinos ; Gerth Stølting Brodal and Konstantinos Mampentzidis ; et al.
Brodal, G S & Mampentzidis, K 2017, Cache oblivious algorithms for computing the triplet distance between trees. in K Pruhs & C Sohler (eds), 25th European Symposium on Algorithms, ESA 2017. vol. 87, 21, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, vol. 87, pp. 21:1--21:14, 25th European Symposium on Algorithms, ESA 2017, Vienna, Austria, 04/09/2017. https://doi.org/10.4230/LIPIcs.ESA.2017.21

FOS: Computer and inform... 0301 basic medicine triplet distance 0102 computer and inform... tree comparison Triplet distance …
Academic journal
Save to List
4

Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues
Thießen, Thore ; Vahrenhold, Jan ; Thore Thießen and Jan Vahrenhold

FOS: Computer and inform... offline ORAM Computer Science - Crypt... perfect security cache-oblivious algorith... Computer Science - Data... …
Academic journal
Save to List
5

Deterministic Cache-Oblivious Funnelselect
Brodal, Gerth Stølting ; Wild, Sebastian ; Gerth Stølting Brodal and Sebastian Wild ; et al.
Brodal, G S & Wild, S 2024, Deterministic Cache-Oblivious Funnelselect. in H L Bodlaender (ed.), 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024., 17, Dagstuhl Publishing, Wadern, Leibniz International Proceedings in Informatics, LIPIcs, vol. 294, 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024, Helsinki, Finland, 12/06/2024. https://doi.org/10.4230/LIPIcs.SWAT.2024.17

Multiple selection cache-oblivious algorith... Computer Science - Data... ddc:004 entropy bounds
Conference
Save to List
6

Efficiently Parallelizable Strassen-Based Multiplication of a Matrix by its Transpose
Arrigoni, Viviana ; Maggioli, Filippo ; Massini, Annalisa ; et al.
50th International Conference on Parallel Processing

FOS: Computer and inform... Fast Linear Algebra, Cac... Computer Science - Distr... Distributed, Parallel, a... 0101 mathematics 01 natural sciences
Academic journal
Save to List
7

Funnelselect: Cache-Oblivious Multiple Selection
Brodal, Gerth Stølting ; Wild, Sebastian ; Gerth Stølting Brodal and Sebastian Wild ; et al.
Brodal, G S & Wild, S 2023, Funnelselect : Cache-Oblivious Multiple Selection. in I Li Gortz, M Farach-Colton, S J Puglisi & G Herman (eds), 31st Annual European Symposium on Algorithms, ESA 2023., 25, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 274, pp. 25:1-25:17, 31st Annual European Symposium on Algorithms, ESA 2023, Amsterdam, Netherlands, 04/09/2023. https://doi.org/10.4230/LIPIcs.ESA.2023.25

Multiple selection cache-oblivious algorith... ddc:004 randomized algorithm entropy bounds
Conference
Save to List
8

Efficient algorithms for Schrödinger equations with concentrated potential
Lehel Banaji ; Maria Lopez-Fernandez ; Hochbruck, Marli ; et al.

fast and oblivious algor... convolution quadrature Schrödinger equation integral equation contour integral methods
Conference
Save to List
9

Cache Memory: An Analysis on Replacement Algorithms and Optimization Techniques
Qaisar Javaid ; Ayesha Zafar ; Muhammad Awais ; et al.
Mehran University Research Journal of Engineering and Technology, Vol 36, Iss 4, Pp 831-840 (2017)

Optimization FOS: Computer and inform... Parallel computing Technology Miss Latency Edge Caching …
Academic journal
Save to List
10

$(\ell,k)$-Routing on Plane Grids
Amini, Omid ; Huc, Florian ; Zerovnik, Janez ; et al.
[Research Report] RR-6480, INRIA. 2008

Packet routing distributed algorithm $(\ell k)$-routing plane grids permutation routing …
Report
Save to List
11

On the limits of cache-oblivious rational permutations
SILVESTRI, FRANCESCO
Theoretical Computer Science. 402:221-233

Rational permutation Cache-oblivious algorith... Lower bound Memory hierarchy Tall cache rational permutation, ca... …
Academic journal
Save to List
12

Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees
Stølting Brodal, Gerth ; Mampentzidis, Konstantinos ; Gerth Stølting Brodal and Konstantinos Mampentzidis

Phylogenetic tree tree comparison triplet distance cache oblivious algorith...
Academic journal
Save to List
13

Stock trading rule discovery with an evolutionary trend following model
YONG HU ; BIN FENG ; XIANGZHOU ZHANG ; et al.
Expert systems with applications. 42(1):212-222

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences appliquees Applied sciences …
Academic journal
Save to List
14

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 …
Academic journal
Save to List
15

Oblivious vs. distribution-based sorting : An experimental evaluation
CHAUDHRY, Geeta ; CORMEN, Thomas H
Algorithms - ESA 2005 (13th annual European sympoisum, Palma de Mallorca, Sapin, October 3-6, 2005, proceedings)Lecture notes in computer science. :317-328

Computer science Informatique Mathematics Mathématiques Sciences exactes et tech... Exact sciences and techn... …
Conference
Save to List
16

Efficient convolution based impedance boundary conditions
Paganini, Alberto ; LOPEZ FERNANDEZ, MARIA
COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering. 33:1175-1188

Convolution quadrature Eddy current Fast and oblivious algor... Impedance boundary condi... Electrical and Electroni... Computer Science Applica... …
Academic journal
Save to List
17

Practical quantum all-or-nothing oblivious transfer protocol
LI, Yan-Bing ; WEN, Qiao-Yan ; QIN, Su-Juan ; et al.
Quantum CryptographyQuantum information processing (Print). 13(1):131-139

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences appliquees Applied sciences …
Academic journal
Save to List
18

Swarm robots reinforcement learning convergence accuracy-based learning classifier systems with gradient descent (XCS-GD)
JIE SHAO ; HAIXIA LIN ; KAIBIAN ZHANG
Neural computing & applications (Print). 25(2):263-268

Computer science Informatique Neurology Neurologie Sciences exactes et tech... Exact sciences and techn... …
Academic journal
Save to List
19

Subset Membership Encryption and Its Applications to Oblivious Transfer
FUCHUN GUO ; YI MU ; SUSILO, Willy
IEEE transactions on information forensics and security. 9(7-8):1098-1107

Computer science Informatique Security, safety Sécurité (multidisciplin... Sciences exactes et tech... Exact sciences and techn... …
Academic journal
Save to List
20

Spin-the-Bottle Sort and Annealing Sort: Oblivious Sorting via Round-Robin Random Comparisons
GOODRICH, Michael T
Algorithmica. 68(4):835-858

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences appliquees Applied sciences …
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter