กระจายความสัมพันธ์แบบไบนารีลงในถังขยะเพื่อให้แต่ละองค์ประกอบอยู่ในถังขยะจำนวนเล็กน้อย
เราได้รับวัตถุคู่ (พูดตัวเลข) แต่ละวัตถุปรากฏในคู่มากที่สุด qqqเป้าหมายของเราคือกระจายคู่ไปยังถังขยะที่มีขนาดเท่ากันเช่นที่แต่ละวัตถุเกิดขึ้นในถังขยะที่แตกต่างกันน้อยที่สุดเท่าที่จะเป็นไปได้ แม่นยำมากขึ้นเราสนใจฟังก์ชั่นfffกับคุณสมบัติที่สำหรับความสัมพันธ์แบบไบนารีทุกคู่กับmmmคู่ที่มากที่สุดqqqคู่ต่อวัตถุมีการกระจายของคู่กับpppถังขยะเช่นว่าแต่ละถังได้รับคู่m/pm/pm/p ( pppควรแบ่งmmm ) และไม่มีวัตถุใดเกิดขึ้นในถังขยะf(m,q,p)f(m,q,p)f(m,q,p) คำถามนี้เกิดขึ้นในการวิจัยของเราเกี่ยวกับการประเมินแบบสอบถามแบบขนาน ใครจะคาดหวังว่าmmmมีขนาดใหญ่เมื่อเทียบกับpppP ขนาด "ขวา" ของนั้นชัดเจนน้อยกว่า ขนาดที่น่าสนใจสำหรับอาจจะเป็นเช่น{p}} ฟังก์ชั่นที่ไม่ได้ขึ้นอยู่กับแต่ใช้ได้กับช่วงแน่นอนเท่านั้นก็จะมีประโยชน์เช่นกัน (แต่ไม่ใช่)qqqqqqmp−−√mp\sqrt{\frac{m}{p}}qqqqqqq=O(1)q=O(1)q=O(1) ที่จริงแล้วเราอยู่หลังขอบเขตของแบบฟอร์มp1−ϵp1−ϵp^{1-\epsilon}โดยที่ϵ>0ϵ>0\epsilon>0มีขนาดใหญ่ที่สุดเท่าที่จะเป็นไปได้ ...