Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Solving the Dating Problem with the SENPAI Protocol [pdf]

sigtbd.csail.mit.edu

Post reply on HN
Print view View original

51–60 of 113 posts

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#51

Post by Smaug123 »

morgante wrote: post #28
jakob223 wrote: post #23

Earlier quoted context omitted.

This technique is described in the paper: 2.4 The Start Out As Friends Protocol The Start Out As Friends Protocol (SOAP), as presented by [9], is summarized in Figure 1. In this protocol, Alice and Bob participate in many exchanges over a long period, transferring pieces of information that provide only incremental evidence of their responses. Over time, each party can become more and more confident in the other’s an…

That's not the same thing. Flirting does not require that you first be friends with someone and certainly doesn't require a runtime of many months. A successful flirtation can happen within a few minutes.

Flirting doesn't require a runtime of months, but then nor does SOAP. SOAP only specifies a "long period", but as they say, a minute can seem like hours.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#53

Post by wiml »

peteretep wrote: post #37
waqf wrote: post #32

Earlier quoted context omitted.

I don't know how they actually do it, but this would work: https://en.wikipedia.org/wiki/Graph_factorization#Complete_g...

This way you see everyone, but have a logistical nightmare.

All you need to do is set it to music, so that at the end of the set each 1-factor of the factorization has been represented for a verse. You'd probably need a distinct song and pattern for each group size.

If your dancers are some mixture of male/female/het/homo/bi such that you don't have a complete graph or other easy problem then you may need to have a computer-augmented dance caller.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#54

Post by DominikR »

flukus wrote: post #48
s_m_t wrote: post #22

This already exists, it is called flirting. Given two socially well adjusted participants it allows either party to back down without hurting the other parties feelings and allows everyone to save face. The person escalating the flirtation doesn't feel bad because they aren't outright denied and the respondee isn't put in the awkward situation of having to deny someone. It also has the added benefit of allowing each…

Flirting has a high signal to noise ratio. There are also many issues with unintentional signalling.

It is for people that aren't socially adept (which one can learn btw) and this is of course also one important criteria for sexual selection.

My view is that it is not in the interest of women (who mostly do the selecting while men do the approaching) to use a process for selection that obfuscates if the approaching person is socially adept or not.

It is maybe just my experience, but generally women do know which men are interested and which are not, even if the male didn't make an approach yet.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#55

Post by DominikR »

fdsaaf wrote: post #27
s_m_t wrote: post #22

This already exists, it is called flirting. Given two socially well adjusted participants it allows either party to back down without hurting the other parties feelings and allows everyone to save face. The person escalating the flirtation doesn't feel bad because they aren't outright denied and the respondee isn't put in the awkward situation of having to deny someone. It also has the added benefit of allowing each…

> Given two socially well adjusted participants So non-socially-well-adjusted, raised-on-the-internet types shouldn't get to date? Your comment is tautological and merely says that people who are good at dating are good at dating.

No one said that, but these people need to either work on improving themselves (which most people definitely can) or they have to deal with the fact that a vast majority of women will never be interested in them.

There is no IT solution that we could come up with to change this and it wouldn't even be desirable in the first place.

Sexual selection has the purpose to ensure that only people with desirable traits get to breed and while it isn't perfect it is my opinion that it still is the best process known to us.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#56

Post by YeGoblynQueenne »

dlgeek wrote: post #21

The entire site hosting this is hilarious - it appears to be an April Fools parody of an academic tech conference and it's very well executed. "Submissions are double blind and author names must be removed. On the published copy, authors must be ordered by descending number of vowels."

Thanks- I initially thought this was hosted on arxiv (it's on a MIT server).

This paper from the same conference also looks good:

http://sigtbd.csail.mit.edu/pubs/veryconference-paper5.pdf

"Locally Bijective, Non-Noetherian, Ultra-Liouville Random Variables and Parabolic Lie Theory"

"Good" as in "it was probably generated by an LSTM RNN".

Full papers listing here:

http://sigtbd.csail.mit.edu/pubs/

And main conference page:

http://sigtbd.csail.mit.edu/

For the benefit of other July fools like me :0

P.S.

This one is of special interest to me: Evident Logic, a logic programming language based on a new logic, made special by "not the rules that it has, but the rules it lacks, so we wish the reader good luck in figuring that out":

http://sigtbd.csail.mit.edu/pubs/veryconference-paper8.pdf

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#57

Post by rhyzomatic »

Super fun paper.

It seems like their modification to Aaronson's algorithm would also work for Yao's garbled circuits, i.e.

1. Alice generates a long random bitstring s, and publishes hash(s)

2. Alice crafts a garbled circuit with just one AND gate, where the false output is 0+s, and the true output is 1. Alice sends the circuit and her input to Bob.

3. Bob gets his input from Alice using oblivious transfer. He evaluates the circuit, publishing the result.

4. If the result starts with 0, Bob verifies that hash of the rest of the string matches the hash published by Alice. Alice also checks to make sure the rest of the string matches her original s.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#58

Post by chronolitus »

fdsaaf wrote: post #27
s_m_t wrote: post #22

This already exists, it is called flirting. Given two socially well adjusted participants it allows either party to back down without hurting the other parties feelings and allows everyone to save face. The person escalating the flirtation doesn't feel bad because they aren't outright denied and the respondee isn't put in the awkward situation of having to deny someone. It also has the added benefit of allowing each…

> Given two socially well adjusted participants So non-socially-well-adjusted, raised-on-the-internet types shouldn't get to date? Your comment is tautological and merely says that people who are good at dating are good at dating.

I'm not sure what your point is?

"So people who never play football shouldn't get to score goals?"

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#59

Post by kalleboo »

DominikR wrote: post #55
fdsaaf wrote: post #27

Earlier quoted context omitted.

> Given two socially well adjusted participants So non-socially-well-adjusted, raised-on-the-internet types shouldn't get to date? Your comment is tautological and merely says that people who are good at dating are good at dating.

No one said that, but these people need to either work on improving themselves (which most people definitely can) or they have to deal with the fact that a vast majority of women will never be interested in them. There is no IT solution that we could come up with to change this and it wouldn't even be desirable in the first place. Sexual selection has the purpose to ensure that only people with desirable traits get t…

> There is no IT solution that we could come up with to change this and it wouldn't even be desirable in the first place.

Tinder has worked well for some people I know

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#60

Post by philh »

waqf wrote: post #29
fdsaaf wrote: post #27

Earlier quoted context omitted.

> Given two socially well adjusted participants So non-socially-well-adjusted, raised-on-the-internet types shouldn't get to date? Your comment is tautological and merely says that people who are good at dating are good at dating.

You might as well argue that the SENPAI paper implies that people who aren't comfortable with homomorphic encryption shouldn't get to date.

Rather, the SENPAI protocol makes dating available to people who aren't socially adept but are comfortable with homomorphic encryption. Socially adept people can continue to flirt.
Post reply on HN