Modifying Telegram's “People Nearby” feature to pinpoint people's homes

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by coding123 on Friday February 05, 2021 @10:42AM (#26037499)

I always felt that if I was going to provide a location that every time the query returns the result it would add randomness... but even then, with enough queries you'd be painting a circle over the user's actual location. So the real way to do this correctly is to lump people into the nearest intersection (like in the middle of a road intersection). And all queries related to that user would move them there. Then again, what about extremely rural people that have 1 intersection that pinpoints just them?

There's no good way to return location data about other people.

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by datfrojo on Friday February 05, 2021 @11:06AM (#26037769)

Here’s an interesting article on Tinder’s solution to this problem: https://robertheaton.com/2018/07/09/how-tinder-keeps-your-lo...

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by randyrand on Friday February 05, 2021 @11:56AM (#26038399)

The article asks why they don’t just use grid snapping only.

If you lived on a boundary it would be very clear because your location would change very often, perhaps just by walking to the kitchen.

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by shawnz on Friday February 05, 2021 @12:40PM (#26038929)

Perhaps you could add some sort of hysteresis such that it continues to report you as being in the previous grid square unless you go >1/2 a grid square distance away from it

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by ape4 on Friday February 05, 2021 @12:11PM (#26038558)

It could use neighborhood. Use GPS to locate your neighborhood then give your location as the townhall or central park or whatever in that area.

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by tharkun__ on Friday February 05, 2021 @12:58PM (#26039201)

Changing what you use as the boundary doesn't change the fact that if you're close enough to the actual boundary, you will jump a lot. So you have to go quite large with the boundary for it to limit the pinpointing. Having larger areas within your boundaries makes the feature much less 'useful' though.

Which granularity: Harlem/Hell's Kitchen etc? West Harlem/East Harlem etc? Manhattan/Long Island? New York/New Jersey etc.?

Feature wise you would probably want at least something like Harlem/Hell's kitchen granularity and there are unfortunately enough people living on the borders of all of these that you could pinpoint those just from GPS inaccuracies.

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by petre on Friday February 05, 2021 @11:50AM (#26038305)

It can be easier. One could geohash the location with a certain precision, say 5 = ±2.4 km and only display people in that geohash and the neigbouring geohashes.

https://en.m.wikipedia.org/wiki/Geohash

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by ericpauley on Friday February 05, 2021 @12:09PM (#26038537)

The functional component of this technique is still just quantization (as in the parent). One might argue that this is actually more complicated.

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by pbhjpbhj on Friday February 05, 2021 @11:16AM (#26037899)

Naively, for democratic countries, I'd imagine you could piggyback off existing political divisions, in the UK that would be electoral wards or shire/city districts. Such divisions should span a reasonable range of people, rather than a geography. In Scotland it would be "council areas".

Though maybe some places have political divisions with only one or two people in that would seem strange?

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by exporectomy on Friday February 05, 2021 @04:09PM (#26041227)

The service itself will know how many users are where and can make its own boundaries. "Same city" would often be pretty useless for finding people to meet immediately in real life.

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by throwaway2245 on Friday February 05, 2021 @11:43AM (#26038211)

Or you could add a 'salt' to the location, before adding randomness, so there is an unknown offset.

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by Closi on Friday February 05, 2021 @02:27PM (#26040202)

That’s a good idea, although if you were able to poll often enough and the location was always updated, you might be able to work out the offset by looking at positions when travelling (e.g. if travelling down a desert road). Probably an extreme attack vector thoughZ

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by eigenvalue on Friday February 05, 2021 @11:32AM (#26038073)

I suppose instead of adding Gaussian random noise to the coordinates, you could draw the random perturbations from a power law distribution with long tails so it’s less clear what the “center of the circle” is from many random draws.

[ Parent | on HN ]

Re:Modifying Telegram's “People Nearby” feature to pinpoint ... by rzzzt on Friday February 05, 2021 @03:48PM (#26040989)

You need to lump people into higher and higher level "intersections" (district, city center, region, state, continent, planet) along with other identifying data, until at least "k" people are in each group and can not be told apart: https://en.wikipedia.org/wiki/K-anonymity

[ Parent | on HN ]