parallelist

Why? The purpose of embarrassment, as I understand it, is to create emotional significance for something that negatively affects others. So unless you are talking about something vulgar or being offensive you haven’t done anything socially remiss.

This isn’t to say I condone live tweeting of behavior that is socially remiss. In those instances one should think carefully about how to influence that person to do better. Humiliating them on social network is not it. You lose any moral high ground the second you do that. Personally speaking I also think very carefully about whether it is worth my time.

Only if you think that public humiliation is an effective form of education

But if you are around people that do, please don’t tweet it.

I’m not sure if you are being ironic but just in case you aren’t:

Imagine you’re in a store, waiting at the checkout, having a conversation with your SO that has revealed some key difference of opinion on a topic that affects your relationship. You’re having the conversation in a public place not because the subject matter is public but because that’s where you happen to be at the time and the conversation is important to you and your SO. Now imagine the person who has been standing behind you in line doing something on their phone interrupts you and says "Your conversation is hilarious, I’m live tweeting it as you speak, please carry on" with a big grin on their face. How would you feel about that?

It still demonstrates a lack of concern for the privacy of the people you overheard

He says "traversing a tree to find the shortest path". Sounds an awful lot like he is confusing graphs and trees. You don't really tend to path find with trees. Am I right?

Trees are very useful. Graphs are occasionally useful. But you can't really say what is useful until you know it. One of the sadder truths of education/learning.

Just say "Not really my sort of thing, thanks." but sound like you mean it. Don't give off the impression you are embarrassed to turn him down, that makes it seem like it is a big deal and it isn't. Just say it like it isn't a problem. If he keeps asking--although I'm willing to bet he won't--keep responding in that same way. After a while he's the one being rude, not you.