GNU social JP
  • FAQ
  • Login
GNU social JPは日本のGNU socialサーバーです。
Usage/ToS/admin/test/Pleroma FE
  • Public

    • Public
    • Network
    • Groups
    • Featured
    • Popular
    • People

Notices by Klara, continued (klara@wandering.shop)

  1. Embed this notice
    Klara, continued (klara@wandering.shop)'s status on Wednesday, 18-Jun-2025 02:20:02 JST Klara, continued Klara, continued
    in reply to
    • public universal mutual

    @hannah The one about Quakers sounds like Discourse from the 18th century.

    In conversation about 8 months ago from wandering.shop permalink
  2. Embed this notice
    Klara, continued (klara@wandering.shop)'s status on Monday, 17-Mar-2025 06:22:21 JST Klara, continued Klara, continued

    Holy shit: https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/

    For the non-programmers: hash tables are one of those things you learn about in your first year as a CS student, and very likely in your first CS class. Not something you expect to read about conjecture-breaking, complexity-bounds-changing new implementations of.

    Full paper: https://arxiv.org/abs/2501.02305

    In conversation about a year ago from wandering.shop permalink

    Attachments


    1. Domain not in remote thumbnail source whitelist: arxiv.org
      Optimal Bounds for Open Addressing Without Reordering
      In this paper, we revisit one of the simplest problems in data structures: the task of inserting elements into an open-addressed hash table so that elements can later be retrieved with as few probes as possible. We show that, even without reordering elements over time, it is possible to construct a hash table that achieves far better expected search complexities (both amortized and worst-case) than were previously thought possible. Along the way, we disprove the central conjecture left by Yao in his seminal paper ``Uniform Hashing is Optimal''. All of our results come with matching lower bounds.
  3. Embed this notice
    Klara, continued (klara@wandering.shop)'s status on Friday, 29-Mar-2024 13:57:08 JST Klara, continued Klara, continued

    I feel like I'm usually pretty in-the-loop about the shit Amazon pulls, but I had no idea about this one: https://bsky.app/profile/jomc.bsky.social/post/3koey5rojww2b

    It's a whole thread, but basically, even for traditionally published books, Amazon will often send you a very cheaply-made print-on-demand copy instead of what you actually ordered. With no indication that this is what happened unless you know what to look for, and (of course) no discount.

    In conversation Friday, 29-Mar-2024 13:57:08 JST from wandering.shop permalink

    Attachments

    1. No result found on File_thumbnail lookup.
      Bluesky
  4. Embed this notice
    Klara, continued (klara@wandering.shop)'s status on Friday, 08-Dec-2023 06:04:17 JST Klara, continued Klara, continued
    in reply to
    • I Forget

    @epilanthanomai How did this happen in my lifetime and I-- born in Wisconsin, living in Madison from 2000 to 2004 and again from 2011 to 2013, with friends who grew up in Madison-- never even heard of it?

    Like... are people who know too sensitive about its potential for easy Wisconsin jokes, so they'd rather just not mention it?

    In conversation Friday, 08-Dec-2023 06:04:17 JST from wandering.shop permalink
  5. Embed this notice
    Klara, continued (klara@wandering.shop)'s status on Tuesday, 06-Jun-2023 12:08:39 JST Klara, continued Klara, continued
    in reply to
    • myrmepropagandist

    @futurebird Nope. There's just a lot of perverse incentives aligned such that a diverse group of influential tech people benefit from saying shit like this.

    Some want their stock prices to go up, some want to make regulation focus on fantasy scenarios so they can get away with more mundane awful, some want to freeze their position as market leaders, and some want to direct well-intentioned charity money to their awful cults. (And some decent people have been duped into joining said cults, too.)

    In conversation Tuesday, 06-Jun-2023 12:08:39 JST from wandering.shop permalink

User actions

    Klara, continued

    Klara, continued

    Middle-aged queer trans Chicagoan. Fond of the ancient world (casually), board games (medium-crunchy), feminist scifi/fantasy novels, and occasionally other media, if it grabs me.Follows welcome. I usually cross-post manually between here and the bird site (no boosts/RTs/QTs, just my own posts), where I'm @listel[l]ian.I write code for work and therefore have zero brain remaining for hobby programming, but a long time ago I did grad school in type theory for functional programming languages.

    Tags
    • (None)

    Following 0

      Followers 0

        Groups 0

          Statistics

          User ID
          134596
          Member since
          6 Jun 2023
          Notices
          5
          Daily average
          0

          Feeds

          • Atom
          • Help
          • About
          • FAQ
          • TOS
          • Privacy
          • Source
          • Version
          • Contact

          GNU social JP is a social network, courtesy of GNU social JP管理人. It runs on GNU social, version 2.0.2-dev, available under the GNU Affero General Public License.

          Creative Commons Attribution 3.0 All GNU social JP content and data are available under the Creative Commons Attribution 3.0 license.