GG@King

384 posts

GG@King banner
GG@King

GG@King

@GuyA584

BTC A-2-Z

Israelândia, Brasil Katılım Ekim 2017
1.5K Takip Edilen293 Takipçiler
GG@King retweetledi
Omri Weinstein
Omri Weinstein@WeinsteinOmri·
Will Fast Matrix Multiplication ever be practical? Strassen’s 1986 discovery of fast matrix multiplication (FMM) – asserting that the product of two 𝑛×𝑛 matrices can be computed in sub-cubic time 𝑛^𝜔 ∼ 𝑛²·⁸⁷ ≪ 𝑛³ – had a profound impact on theoretical computer science and algorithm design. Since then, mathematicians improved on Strassen’s algorithm, and some experts believe that, eventually, it will be shown that 𝜔 ≈ 2, which would mean that the time to compute AxB is essentially the time it takes to merely read the inputs: ~O(𝑛²) (!) Needless to say, such result would have a major impact on the AI compute age we’re entering… Unfortunately, FMM algorithms only work for enormous matrices--on the order of the number of atoms in the universe (“galactic algorithms" [1])--and it is currently hard to imagine them being practical on any imaginable hardware. Besides their asymptotic runtime, a core practical issue with FMM algorithms is that they all inherently rely on recursive divide-and-conquer, which creates memory and IO-bottlenecks, and is numerically unstable; This is likely the reason why the largest hardware manufacturers in the world are not developing chips for FMM. Even Strassen’s original algorithm, which gives nontrivial FLOP speedup for relatively small matrices, struggles to beat the sheer parallelism of naiive MatMul on GPUs or TPUs. Some interesting progress on practical FMM seems underway [2] and would be interesting to follow, but it remains to be seen whether divide-and-conquer can be implemented in both silicon and memory to deliver wall-clock speedups for realistic dimensions of matrices in LLMs. What is means for @prlnet. That’s the reason we designed the Pearl proof-of-work protocol (cuPOW) with the underlying baseline being “naiive” matrix multiplication O(𝑛³), which is what NVIDIA, AMD, Cerebras and all other AI hardware accelerators implement today. Nevertheless, it is important to stress that Pearl’s protocol doesn't rely on naiive MatMul remaining SoTA -- if FMM becomes practical some day, Pearl's protocol can easily adapt to the 𝑛^𝜔 baseline (since the next version of cuPoW will only verify the output AB). In fact, one of the intriguing aspect of @prlnet is that it creates incentives (for both humans and machines) to develop faster MatMul algorithms and hardware (as had happened in Bitcoin with SHA256). Of course, without proper modification, such breakthrough would break the security assumption of Pearl-GEMM, so such algorithmic breakthrough would better be public. FMM and FFT. Our recent paper [3] shows that it is possible to achieve fast matrix multiplication without using Strassen-like divide-and-conquer, using only the Fast Fourier Transform, which is omnipresent in countless industry-scale applications. This paper presents a simple algorithm running in 𝑂(𝑛²·⁸⁹) time, which only sums a few convolutions in 𝕫ₖᵐ, using FFT (see figure below for illustration of the algorithm). Despite being highly parallel (no recursion), this FFT algorithm for MatMul remains asymptotic, as it still requires many parallel repetitions on submatrices in order to obtain noticeable speedup over naiive MatMul (𝑛³). Whether FFT can lead to subcubic time MatMul for reasonably-sized matrices is a fascinating question! I believe FFTs are the most promising tool in this direction... [1] Lipton, Richard J., and Kenneth W. Regan. “David Johnson: Galactic Algorithms.” In People, Problems, and Proofs, 109–112. Springer, 2013. doi.org/10.1007/978-3-…. [2] Karstadt, Elaye, and Oded Schwartz. “Matrix Multiplication, a Little Faster.” Journal of the ACM 67, no. 1 (2020): 1:1–1:31. doi.org/10.1145/3364504. [3] Uffenheimer, Yahel, and Omri Weinstein. “Improved Sparse Recovery for Approximate Matrix Multiplication.” arXiv:2602.04386, 2026..
Omri Weinstein tweet media
English
4
11
51
5.5K
GG@King retweetledi
Omri Weinstein
Omri Weinstein@WeinsteinOmri·
A milestone for Pearl Research Labs: our first major enterprise partnership is live with Together AI. @togethercompute’s inference platform is an ideal demonstration of @prlnet's value proposition — One of the world’s most advanced hyperscalers running AI workloads on Pearl’s 2-for-1 Cuda kernels, turning inference into ¶PRL coins, and reducing consumer LLM price per token. Excited for what we’ll build together.
Together AI@togethercompute

Introducing Gemma-4-31B-it-Pearl on Together AI, Pearl Research Labs’ instruction-tuned checkpoint of Gemma 4 31B powered by @prlnet Proof of Useful Work protocol. AI natives can now use this Pearl model as a serverless inference endpoint on Together AI, at a 25%+ discounted pricing.

English
7
10
84
13.6K
GG@King retweetledi
Together AI
Together AI@togethercompute·
Introducing Gemma-4-31B-it-Pearl on Together AI, Pearl Research Labs’ instruction-tuned checkpoint of Gemma 4 31B powered by @prlnet Proof of Useful Work protocol. AI natives can now use this Pearl model as a serverless inference endpoint on Together AI, at a 25%+ discounted pricing.
Together AI tweet media
English
11
17
96
93.9K
GG@King
GG@King@GuyA584·
@yael_harlev ממש מחוננת לא סתם גאונה חחח
עברית
0
0
0
36
Yael 🕊️
Yael 🕊️@yael_harlev·
הגאונה הזאת הצליחה להסביר לביביסטים את המצב כ״כ טוב, באופן שאפילו הם (טוב, אולי) יצליחו להבין
עברית
151
498
2.3K
42.9K
GG@King
GG@King@GuyA584·
@amit_segal חלום שלי להיות הנהג בשופר הזה
עברית
0
0
0
29
עמית סגל
עמית סגל@amit_segal·
ככה ייעשה למבזי יהודיות מבוגרות.
עברית
698
482
7.4K
360.7K
Ben Caspit בן כספית
Ben Caspit בן כספית@BenCaspit·
תזכרו מה עשו החברים של נתניהו ומכונת הרעל ברגעים הכי קשים שלנו: ההשתלחות המופרעת של טראמפ, הכתף הקרה של פוטין, האתרים הרוסיים שמשתפים פעולה עם תיאוריית הפייק והטלת האשמה עלינו. אז בפעם הבאה שמישהו מהסוג של גדי טאוב או יאיר נתניהו יטיף לכם משהו על זה, אל תשכחו. כי הם יחזרו. כיף להם אצל אורבן בבודפשט.
עברית
166
201
1.9K
78.3K
GG@King retweetledi
Bitcoin Magazine
Bitcoin Magazine@BitcoinMagazine·
NEW - 🇪🇸 Spain’s largest bank, Santander: #Bitcoin’s Lightning Network supports "millions of transactions per second" Bullish 🚀
Bitcoin Magazine tweet media
English
226
1.4K
5.9K
413.9K
GG@King retweetledi
Global Bitcoin Fest
Global Bitcoin Fest@GlobalBTCFest·
Get ready to be wowed by the beautiful sights from Israel🇮🇱. Feast your eyes on these 👇
Global Bitcoin Fest@GlobalBTCFest

meet the Israel 🇮🇱 #Bitcoin community Locals 🇮🇱 @GuyA584 🇮🇱 @Breez_Tech 🇮🇱 @ayalsegev 🇮🇱 @topale22 🇮🇱 @DanielRozner 🇮🇱 @hakosam 🇮🇱 @shesek 🇮🇱 @Oria73893242 🇮🇱 @alonshvartsman 🇮🇱 @Aviv__BarEl 🇮🇱 hosts 🌍 @duczko 🇻🇳🇸🇪 @mary_imasuen 🇵🇭🇳🇬🇹🇷 set reminder 👇 twitter.com/i/spaces/1YqJD…

English
2
7
16
1.6K
GG@King
GG@King@GuyA584·
@giladalper למה בניו יורק עצמה אין משבר דיור? אנשים גרים שם במטר על מטר.
עברית
0
0
0
14
גלעד אלפר Gilad Alper
אני בניו-יורק לצורכי עבודה וכמו בכל פעם שאני מגיע לפה, בוער בי הצורך להזכיר שמנהטן יושבת על אותו שטח כמו תל אביב, אבל מספר התושבים גדול בערך פי 3.5 מאשר תל-אביב. וכל העיר ניו-יורק יושבת על שטח אדמה קטן מגוש דן, אבל האכלוסיה היא בערך כמו כל מדינת ישראל. מה המסקנה? משבר הנדל"ן בארץ הוא 100% תוצאה של המדיניות של ממשלת ישראל. אין שום סיבה טכנית למה אי אפשר לבנות במהירות עוד מאות אלפי דירות בתל-אביב.
גלעד אלפר Gilad Alper tweet media
Manhattan, NY 🇺🇸 עברית
63
13
385
50.3K
GG@King
GG@King@GuyA584·
@orlybarlev בהזדמנות חגיגית זו שווה לשים לב שכתוב במגילה מדינה יהודית. מוגש כחומר למחשבה.
עברית
2
0
4
773
Or-ly Barlev 🎗 אור-לי ברלב
הודעה מטעם מארגני אירוע הפגנת עצמאות הדמוקרטיה בקפלן: --- ביום שלישי הקרוב, החל מהשעה 20:15 , יתקיים אירוע העצמאות הגדול בתולדות ישראל, במתחם הדמוקרטיה שברחוב קפלן בתל אביב. את האירוע תנחה אשת התקשורת לינוי בר גפן והוא יתקיים בסימן מגילת העצמאות ובמהלכו תוקרא המגילה בחלוקה לקטעים על ידי דמויות מוכרות בציבוריות הישראלית. בין הקוראים: משה יעלון, אלונה סער, דן חלוץ, חנה אזולאי הספרי, פרופ יורם יובל ועוד. בנוסף, נציגים ממוקדי מחאות מרחבי הארץ ישאו דברים. בין המשתתפים: איה כורם, זאב טנא והלהקה, דאנה איבגי, הדי ג׳יים עמרי ביסמוט, ודי ג׳יי דקל ברייב עצמאות אל תוך הלילה. בנוסף קרקס המחאה יופיע לאורך הערב ויקיים שורה של פעילויות במתחם , ויתקיימו פעילויות בנושא מגילת העצמאות ועוד. המארגנים: "מדינת ישראל מציינת 75 להיווסדה תחת מתקפה אדירה על הדמוקרטיה הישראלית שקורעת את העם. למול התוקפים נעמדים מיליוני ישראלים אוהבי המדינה, שלא מוכנים לוותר על פסיק מהדמוקרטיה והשוויון. אנו מזמינים את הציבור הרחב להיאבק איתנו בשלישי הקרוב למען עצמאות הדמוקרטיה הישראלית".
עברית
90
209
1.6K
109.8K
GG@King
GG@King@GuyA584·
@Tal202020 לא הבנתי איפה הבעיה
עברית
0
0
0
19
♥️𝕋𝕠𝕠𝕝𝕪
♥️𝕋𝕠𝕠𝕝𝕪@Tal202020·
בדייט והוא אמר שלנשים לא צריכה להיות זכות בחירה ושיש להן פחות מנת משכל מלגברים שוקלת ללכת מכות
עברית
297
4
889
0
GG@King retweetledi
Bitcoin Explorers
Bitcoin Explorers@btcexplorers·
HODL is obsolete. Hodl + spend + replace must be the new bitcoiners mantra. #bitcoin
English
189
163
831
98.1K
GG@King
GG@King@GuyA584·
@ChananSteinhart @hanochmilwidsky כשאנשים הופכים להיות מומחים להכל ודעותיהם נחרצות והם קובעים קביעות לא מבוססות ולא מנומקות, כבר אין טעם להקשיב להם כי כנראה שהם איבדו את הביקורת העצמית ומכאן הדרך לחוסר רלוונטיות היא קצרה מאוד.
עברית
0
0
0
9
Chanan Steinhart חנן שטיינהרט
@hanochmilwidsky זה הזמן לחזור ולהזכיר. ההתנתקות חסכה מאות חיילי צה"ל הרוגים. ההתנתקות היתה נכונה גם מוסרית וגם מדינית. ההתנתקות נתמכה על ידי רוב הציבור. ההתנתקות היתה יוזמה ברוכה של הליכוד ונתניהו תמך בה. שחררו כבר, שחררו.
עברית
4
1
27
984
חנוך מילביצקי - Hanoch Milwidsky
תעשו לעצמכם טובה ותקשיבו לזה. השופטת לשעבר פרוקצ׳ה שהורתה לעצור עד תום ההליכים נערה בת 14‼️בגין חסימת כבישים בתקופת ההתנתקות, לא חושבת שטעתה אז וכמובן, לא מעלה על דעתה ש״מקרה קיצוני״ שכזה (נערה בת 14!!!) יכול להיות רלוונטי למחאה היום. אם למישהו לא ברור מדוע צריכים רפורמה במערכת המשפט.
עמית סגל@amit_segal

18 שנה חיכיתי לשאול את השופטת פרוקצ׳יה את השאלה הזו

עברית
129
76
941
44.4K
GG@King
GG@King@GuyA584·
@ChananSteinhart אז למה חזרת לארץ אם כל כך רע כאן ובאמריקה היה כל כך טוב? באמת שואל לא להתריס.
עברית
1
0
3
296
Chanan Steinhart חנן שטיינהרט
הישראלים מתחלקים לארבע: 0. אלו שהבינו מזמן 1. אלו שהבינו בימים אלו 2. אלו שיבינו בשנים הקרובות 3. ואלו שישארו תקועים כאן במדינה דתית-פשיסטית-עולם שלישי.
עברית
11
6
81
4.2K