<div dir="auto">Kristofer,<div dir="auto"><br></div><div dir="auto">It seems to be easier (in the virtual setting) to save the "district" center's for last.</div><div dir="auto"><br></div><div dir="auto">Start with a singular value decomposition of the scatter plot to get an ellipsoidal approximation of the ballot distribution.</div><div dir="auto"><br></div><div dir="auto">Make hyperplane cuts perpendicular to the ellipsoidal axes starting with the longest axis, in such a way that each region so delineated has the same number of voters, and that the regions are as compact as possible given the constraint of cutting only perpendicular to the axes.</div><div dir="auto"><br></div><div dir="auto">Then find the best allocation of candidates to districts. If there is a district with no candidate interior to it, then the representative will have to be from outside the district. If a representative cannot be interior to the district she represents, that's not her fault: the problem is a substantial void without any voter from that region willing to run. </div><div dir="auto"><br></div><div dir="auto">-Forest</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">El vie., 10 de jun. de 2022 3:12 a. m., Kristofer Munsterhjelm <<a href="mailto:km_elmet@t-online.de">km_elmet@t-online.de</a>> escribió:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On 6/10/22 1:03 AM, Forest Simmons wrote:<br>
> What would be the best rule to keep bots from overwhelming the suggestions?<br>
<br>
It's kind of impractical, but perhaps:<br>
<br>
- You send a request form to the local authority, from your registered <br>
mailing address (where official documents are sent).<br>
- The authority gives you a code that identifies you.<br>
- It then sets the request rate so that it isn't overwhelmed. Say it has <br>
issued a thousand codes and checking the quality of the solution takes a <br>
second. Then any given code has to wait 1000 seconds (around 17 minutes) <br>
before trying again.<br>
<br>
If the authority is hostile or the users' privacy needs to be protected, <br>
then it gets more complex (the latter requires blind signatures, the <br>
former is harder still). Not having a registered mailing address (e.g. <br>
homeless) would be a problem too.<br>
<br>
(I'm not sure if all states have a concept of a registered mailing <br>
address either, so this scheme would possibly need to be changed to e.g. <br>
showing up at an office or something similar. I'm far from an expert in <br>
American law.)<br>
<br>
<br>
<br>
It's also possible to offload some of the computation to the user. If <br>
the user submits a set of centers and the (center, inhabitant) <br>
assignments, then the optimality of the assignment for the given centers <br>
can be checked in O(kp + p log p) time.<br>
<br>
(Checking optimality prevents the users from submitting a gerrymandered <br>
assignment and hoping nobody comes up with a better one by the sum of <br>
squares metric. Not only does the assignment have to be good, but it <br>
must also be the optimal for the given set of centers.)<br>
<br>
-km<br>
</blockquote></div>