BLUE
Login
PostsUsersHashtags
Druttho.bsky.social

Júbb! Hann yrði svo fallegur og wholesome, krakkarnir fengju að vera þau sjálf og mikil áhersla yrði lögð á tilfinningar, sköpun og að elska sjálf sig💅🏻

0
Aasdiso.bsky.social

Ertu lögð af stað?

1
RBcamicazi.bsky.social

Smoking weed and logd in to bluesky

0
Eerlendur.bsky.social

Konsept: Mjóddin eftir að fluglest á milli Flugstöð Leifs Eiríkssonar og Mjóddar hefur verið lögð og Mjóddin er orðin að fallegasta og flottasta göngurými Evrópu norðan Alpafjalla; með lestarstöð, Reykjavík Grand Central Station, neðanjarðar.

1
Ssiggaosp.bsky.social

Afsökunarbeiðni tekin til greina og verður lögð fyrir nefnd

0
EUeprint.bsky.social

Oblivious Single Access Machines: A New Model for Oblivious Computation (Ananya Appan, David Heath, Ling Ren) ia.cr/2024/1029

Abstract. Oblivious RAM (ORAM) allows a client to securely outsource memory storage to an untrusted server. It has been shown that no ORAM can simultaneously achieve small bandwidth blow-up, small client storage, and a single roundtrip of latency. We consider a weakening of the RAM model, which we call the Single Access Machine (SAM) model. In the SAM model, each memory slot can be written to at most once and read from at most once. We adapt existing tree-based ORAM to obtain an oblivious SAM (OSAM) that has O(logn) bandwidth blow-up (which we show is optimal), small client storage, and a single roundtrip. OSAM unlocks improvements to oblivious data structures/algorithms. For instance, we achieve oblivious unbalanced binary trees (e.g. tries, splay trees). By leveraging splay trees, we obtain a notion of caching ORAM, where an access in the worst case incurs amortized O(log²n) bandwidth blow-up and O(logn) roundtrips, but in many common cases (e.g. sequential scans) incurs only amortized O(logn) bandwidth blow-up and O(1) roundtrips. We also give new oblivious graph algorithms, including computing minimum spanning trees and single source shortest paths, in which the OSAM client reads/writes O(|E|⋅log|E|) words using O(|E|) roundtrips, where |E| is the number of edges. This improves over prior custom solutions by a log factor. At a higher level, OSAM provides a general model for oblivious computation. We construct a programming interface around OSAM that supports arbitrary pointer-manipulating programs such that dereferencing a pointer to an object incurs O(logdlogn) bandwidth blowup and O(logd) roundtrips, where d is the number of pointers to that object. This new interface captures a wide variety of data structures and algorithms (e.g., trees, tries, doubly-linked lists) while matching or exceeding prior best asymptotic results. It both unifies much of our understanding of oblivious computation and allows the programmer to write oblivious algorithms combining various common data structures/algorithms and beyond.
Image showing part 2 of abstract.
Image showing part 3 of abstract.
0
SHpixelrambo.bsky.social

„Sjálfstæðisflokkurinn biður litla fólkið um að halda sig til hlés þangað til einhver annar reddar málinu. Ef þú deyrð þá þakkar flokkurinn þér fyrir fórnina og rukkar eftirlifendur þína um allan kostnað.”

Ekki er ætlast til að fólk í hefðbundnu eftirliti vegna sjúkdóma leiti á heilsugæsluna í sumar. Þar verður lögð áhersla á bráðaerindi þar til haustar. Í kvöldfréttum Stöðvar 2 verður rætt við forstjóra heilsugæslunnar á höfuðborgarsvæðinu.
0
ESeuropesays.bsky.social

„Ekki er ætlast til að fólk í hefðbundnu eftirliti vegna sjúkdóma leiti á heilsugæsluna í sumar. Þar verður lögð áhersla á bráðaerindi þar til haustar.“ – Kvöldfréttir Stöðvar 2 https://www.europesays.com/1317900/ „Ekki er ætlast til að fólk í hefðbundnu eftirliti vegna sjúkdóma leiti á …

„Ekki er ætlast til að fólk í hefðbundnu eftirliti vegna sjúkdóma leiti á heilsugæsluna í sumar. Þar verður lögð áhersla á bráðaerindi þar til haustar.“ – Kvöldfréttir Stöðvar 2
„Ekki er ætlast til að fólk í hefðbundnu eftirliti vegna sjúkdóma leiti á heilsugæsluna í sumar. Þar verður lögð áhersla á bráðaerindi þar til haustar.“ – Kvöldfréttir Stöðvar 2

„Ekki er ætlast til að fólk í hefðbundnu eftirliti vegna sjúkdóma leiti á heilsugæsluna í sumar. Þar verður

0
HomePopularExplore