Shubham Mishra

Interested in Distributed Systems and Cryptography but don’t know much. PhD student at @UCBerkeley. The username is pseudorandom.

[Shubham Mishra @Grapheo12]

If you ever find yourself questioning why Liveness is an important property for any consensus protocol, just try planning a trip with your friends.

[Shubham Mishra @Grapheo12]

@_mainack BinSearch for new p which is smallest prime > i

So this algorithm runs in n log log n because of the sieve.
The main loop achieves the linear lower bound. So if anyone has a better prime finding algorithm this will improve.

[Shubham Mishra @Grapheo12]

@_mainack If memory is not a problem, sieve of Erastothenes will give you prime numbers in n log log n time.
Find and save a list of primes [2, p] such that p is the smallest prime larger than 2n.
Let i = 2n, p = p
While i > 0:
Add sets (i, p-i), (i -1, p-i + 1) …
i = p - i - 1

[Shubham Mishra @Grapheo12]

\textbf{} is the academic equivalent of **drumroll please**

[Shubham Mishra @Grapheo12]

@sibasmarak @montypython Yet some more time ago Llamas were wool providers.

[Shubham Mishra @Grapheo12]

@rajivharlalka09 Great job!

[Shubham Mishra @Grapheo12]

Non-programmers miss out on the thrill of creating huge and complicated bash one-liners to automate the most trivial of tasks.

[Shubham Mishra @Grapheo12]

Looking for a good name for this piece of architecture.

[Shubham Mishra @Grapheo12]

@OrkoHunter It often becomes hard when I don’t have clear vision of what to do. But very rewarding when I do get something right and novel.

[Shubham Mishra @Grapheo12]

@OrkoHunter In other words, how do you deal with burnout

[Shubham Mishra @Grapheo12]

@OrkoHunter Pursuit of finding newer challenges in jobs as you upskill… sorry for bad wording.

[Shubham Mishra @Grapheo12]

In State Machine Replication, is the State Machine model a Turing Machine? Are there benefits (eg, cheaper protocols) if we weaken this model to something like a pushdown automata or finite state machine?

[Shubham Mishra @Grapheo12]

https://t.co/a7uRzX2VYP

Weird musings leading to a history lesson.

[Shubham Mishra @Grapheo12]

@PicturesFoIder 4C2 = 6 pairs of points in each parallel line. A triangle is formed with top vertex and one such pair of point. 4 parallel lines are present. So 6*4 = 24 triangles.

[Shubham Mishra @Grapheo12]

@paparadka @ICICIBank Tag nahi karna tha na

[Kharagpur Open Source Society @kossiitkgp]

Dear Kgpians,

Do you enjoy solving problems through code? Or do you enjoy talking about something you have learned? If yes, then you will want to attend the introductory seminar of the Kharagpur Open Source Society (KOSS).

[Shubham Mishra @Grapheo12]

When professors said to free every malloc, we used to just ignore😅.
Now the same principle came back to bite me while programming on enclaves/limited memory systems.
Use smart pointers guys!

[Shubham Mishra @Grapheo12]

@elonmusk How do you guarantee the code opensourced is the same code that’s running?

[Shubham Mishra @Grapheo12]

@364mhz @ittaia Zoom era is ending sadly (hopefully?). It was an in-person class. :-)

[Shubham Mishra @Grapheo12]

Gave a one-hour talk on FLP theorem (part of a 3hr lecture with 2 other classmates).
Here are the slides: https://t.co/r7tUOulI4V

Based on 3 part blog post by @ittaia.