_j-\ell_j)$, which is close to one for large $\kappa_j$. On the other hand, when all separators are at the bottom of the list, then $\eta$ can be as large as $\kappa_j$.

We discuss the role of the topology of data captures by these parameters in Section \[sec:role\].

Main Results {#sec:main}
============

We present the main theoretical results accompanied by corresponding numerical simulations in this section.

Upper Bound on the Achievable Error
-----------------------------------

We present the main result that provides an upper bound on the resulting error and explicitly shows the dependence on the topology of the data. As explained in Section \[sec:intro\], we assume that each user provides a partial ranking according to his/her position of the separators. Precisely, we assume the set of offerings $S_j$, the number of separators $\ell_j$, and their respective positions $\cP_j=\{p_{j,1},\ldots,p_{j,\ell_j}\}$ are predetermined. Each user draws the ranking of items from the PL model, and provides the partial ranking according to the separators of the form of $\{a>\{b,c,d\}>e>f\}$ in the example in the Figure \[fig:hasse\].

\[thm:main2\] Suppose there are $n$ users, $d$ items parametrized by $\theta^*\in\Omega_b$, each user $j$ is presented with a set of offerings $S_j\subseteq [d]$, and provides a partial ordering under the PL model. When the effective sample size $\sum_{j=1}^n \ell_j$ is large enough such that $$\begin{aligned}
        \label{eq:main21}
        \sum_{j=1}^n \, \ell_j \;\;\geq\;\; \frac{2^{11}e^{18b}\eta\log(\ell_{\max}+2)^2 }{\alpha^2\gamma^2\beta}  d\log d\;, 
    \end{aligned}$$ where $b\equiv \max_{i}|\theta^*_i |$ is the dynamic range, $\ell_{\max} \equiv \max_{j\in[n]} \ell_j$, $\alpha$ is the (rescaled) spectral gap defined in, $\beta$ is the (rescaled) maximum degree defined
_ j-\ell_j)$, which is close to one for large $ \kappa_j$. On the other hand, when all centrifuge are at the bottomland of the list, then $ \eta$ can be as big as $ \kappa_j$. 

 We hash out the role of the topology of datum captures by these parameters in Section \[sec: role\ ]. 

 Main Results { # sec: chief } 
 = = = = = = = = = = = = 

 We present the main theoretical resultant role accompanied by corresponding numeral model in this section. 

 Upper Bound on the Achievable Error 
 ----------------------------------- 

 We present the main result that provides an upper oblige on the resulting error and explicitly shows the addiction on the topology of the data. As explain in Section \[sec: intro\ ], we assume that each exploiter provides a partial ranking according to his / her position of the separators. Precisely, we wear the set of offerings $ S_j$, the number of separators $ \ell_j$, and their respective positions $ \cP_j=\{p_{j,1},\ldots, p_{j,\ell_j}\}$ are predetermined. Each user draws the ranking of items from the PL model, and provides the partial ranking according to the separators of the form of $ \{a>\{b, c, d\}>e > f\}$ in the example in the Figure \[fig: hasse\ ]. 

 \[thm: main2\ ] think there are $ n$ users, $ d$ item parametrized by $ \theta^*\in\Omega_b$, each drug user $ j$ is presented with a set of offer $ S_j\subseteq [ d]$, and provides a partial ordering under the PL model. When the effective sample distribution size $ \sum_{j=1}^n \ell_j$ is large enough such that $ $ \begin{aligned } 
         \label{eq: main21 } 
         \sum_{j=1}^n \, \ell_j \;\;\geq\;\; \frac{2^{11}e^{18b}\eta\log(\ell_{\max}+2)^2 } { \alpha^2\gamma^2\beta }   d\log d\; , 
     \end{aligned}$$ where $ b\equiv \max_{i}|\theta^*_i |$ is the dynamic range, $ \ell_{\max } \equiv \max_{j\in[n ] } \ell_j$, $ \alpha$ is the (rescaled) spectral gap defined in, $ \beta$ is the (rescaled) maximum degree defined
_j-\elp_j)$, which is close to one for large $\kappc_h$. On tie othed hand, wfen all separators are at thx bortom if the list, then $\eta$ cxn be as parge as $\kapka_j$.

We discuss the role of the tkiologv if data capturgs by these [arameters in Veztnon \[sec:role\].

Main Results {#sec:main}
============

We prqsent tne main theoretisal gefulta accompanied by corresponding numsrical vimulations im this section.

Upper Bound ln tje Achievable Errog
-----------------------------------

We present the nain result ghat provides an upper bound on the resulting error avd ex'licitly shiww tjg dependence on tre topology of the ddta. As rxplained in Scctioi \[sex:intro\], we assume that each user providef a partidl ranking accordint ro hiv/her poskriov or vhe separwtocs. Preciselg, we assume the set of offerinbs $W_j$, the number of se[awators $\ell_j$, and their respective positimns $\cP_j=\{p_{j,1},\ldots,p_{j,\ell_j}\}$ are peedetermined. Each uset draws thq ranking of items from the PL model, and provides the 'aftico ranyunh according to the separators of the form of $\{w>\{g,c,c\}>e>n\}$ in the example in the Figirf \[gyg:hasse\].

\[thm:maiv2\] Suppose there are $n$ users, $d$ itemf parqmetrized by $\yheta^*\in\Omega_b$, each user $j$ iw presented city a set of offerinys $S_j\subseted [d]$, snd ptovides a partial ordernng unser the PL lodel. Wheh the effective sxmpke size $\sum_{j=1}^n \ell_j$ is large qnough surh thct $$\begin{xligmed}
        \label{fq:maik21}
        \sum_{j=1}^n \, \ell_u \;\;\geq\;\; \fsac{2^{11}e^{18b}\eta\loh(\ell_{\max}+2)^2 }{\alpha^2\gamma^2\beta}  d\log d\;, 
    \end{aligned}$$ wverv $b\equiv \iax_{i}|\tmeta^*_i |$ is the drnamic range, $\ekl_{\max} \ezuiv \oax_{j\in[n]} \elm_j$, $\alphe$ is the (ressaled) spectran gap defined in, $\beta$ is rhe (eescalea) maximum degrer defined
_j-\ell_j)$, which is close to one for On other hand, all separators are list, $\eta$ can be large as $\kappa_j$. discuss the role of the topology data captures by these parameters in Section \[sec:role\]. Main Results {#sec:main} ============ We the main theoretical results accompanied by corresponding numerical simulations in this section. Upper on Achievable ----------------------------------- present the main result that provides an upper bound on the resulting error and explicitly shows dependence on the topology of the data. As in Section \[sec:intro\], we that each user provides a ranking to his/her of separators. we assume the of offerings $S_j$, the number of separators $\ell_j$, and their respective positions $\cP_j=\{p_{j,1},\ldots,p_{j,\ell_j}\}$ are predetermined. Each user the ranking from the model, provides partial ranking according separators of the form of $\{a>\{b,c,d\}>e>f\}$ in the Figure \[fig:hasse\]. \[thm:main2\] Suppose there are users, $d$ parametrized by $\theta^*\in\Omega_b$, each user $j$ presented with a set of offerings $S_j\subseteq [d]$, provides a partial ordering under the PL model. When the effective sample size $\sum_{j=1}^n \ell_j$ enough such that $$\begin{aligned} \sum_{j=1}^n \, \ell_j \frac{2^{11}e^{18b}\eta\log(\ell_{\max}+2)^2 d\log \end{aligned}$$ $b\equiv \max_{i}|\theta^*_i is the dynamic range, $\ell_{\max} \equiv \max_{j\in[n]} \ell_j$, $\alpha$ is the spectral gap defined in, $\beta$ is the (rescaled) maximum degree
_j-\ell_j)$, which is close to one for Large $\kappa_J$. On thE otHer HaNd, whEn alL separators are AT the Bottom of the list, then $\eta$ Can be As LArge AS $\kAppa_j$.

we discuSS tHE RolE oF tHe tOpOLoGy of dAta CaptureS by these paRamEtErs in Section \[SEc:Role\].

Main ReSulTs {#sec:main}
============

We pResEnt the MaIn tHEoretIcaL resuLts accOMpanieD by corresPoNDing nuMErical sIMUlAtioNs in this section.

UpPEr bOund on the AchieVable ERrOR
-----------------------------------

WE PResEnt The main resUlT that PRovides AN uPPER boUNd on the resultIng error and EXplIcitly ShOws THe depeNdencE oN The Topology of tHe daTa. As explaIned in sEction \[sEC:intro\], wE assumE thAt eAch uSEr PrOviDeS A paRTiAl rANkiNg accordInG tO his/hEr poSITIOn of The SepaRatorS. Precisely, we aSsuMe thE Set Of offEringS $S_j$, tHe NumbeR of sepAratoRs $\Ell_j$, and their resPectIve positiOns $\CP_J=\{p_{j,1},\LdOts,p_{j,\ELl_j}\}$ are PreDetErmined. each useR DraWs THE RaNking of items from thE Pl MOdEl, and proVides tHE pArTIal rankiNg AccOrdiNG To the SepaRAtOrs of the Form of $\{A>\{B,c,D\}>e>F\}$ in the eXaMple in ThE FiGurE \[fig:hASse\].

\[tHm:main2\] suppose tHere aRE $n$ users, $d$ items pARametrized by $\tHEtA^*\IN\OMEga_b$, EacH user $j$ is preSentED witH a seT Of OffERings $s_j\subSeTEq [D]$, And provides a partial OrDering Under The PL model. WheN the effectIVE Sample siZe $\suM_{J=1}^n \ELl_j$ is large enouGh sucH that $$\begin{ALigned}
        \laBel{eq:Main21}
        \sum_{j=1}^N \, \ell_j \;\;\geq\;\; \fRAC{2^{11}e^{18b}\eta\loG(\elL_{\maX}+2)^2 }{\alPha^2\GAMmA^2\beta}  d\log d\;, 
    \end{ALIgneD}$$ wHere $b\eqUiv \Max_{i}|\theTa^*_i |$ Is tHe dYnaMiC range, $\ell_{\Max} \equiv \MaX_{j\In[N]} \eLl_j$, $\Alpha$ IS the (rescAlEd) sPeCtrAl gap DEfined In, $\betA$ is tHe (ReSCalEd) maximUM dEGRee dEfInEd
_j-\ell_j)$, which is clos e to one f or la rge  $\ ka ppa_ j$.On the other h a nd,when all separators ar e atth e  bot t om  of t he list ,  t h e n $ \e ta $ c an be  as l arg e as $\ kappa_j$.
We  d iscuss the r o le  of the to pol ogy of datacap turesby  th e se pa ram eters  in Se c tion \ [sec:role \] . 

Main Results { #s ec:m ain}
============ 
W e  present the m ain th eo r et i c alres ults accom pa niedb y corre s po n d i ngn umerical simu lations int his  secti on .
U pper B oundon the  Achievable  Err or
------ ------ - ------- - ------- ------ -
Wepres e nt  t hema i n r e su ltt hat  provide san  uppe r bo u n d on t heresu lting  error and ex pli citl y  sh ows t he de pend en ce on  the t opolo gy  of the data. A s ex plained i n S ec tio n\[sec : intro\ ],weassumethat ea c h u se r p ro vides a partial ra nk i n gaccordin g to h i s/ he r  positio nofthes e parat ors. Pr ecisely,  we as s um ethe set  o f offe ri ngs  $S _j$,t he n umberof separ ators $\ell_j$, andt heir respecti v ep o si t ions  $\ cP_j=\{p_{j ,1}, \ ldot s,p_ { j, \el l _j}\} $ are  p r ed e termined. Each user  d raws t he ra nking of item s from the P L  model,andp ro v ides the parti al ra nking acco r ding tothe s eparator s of thef o rm of $\ {a> \{b ,c, d\} > e >f \}$ in the ex a m plein  the Fi gur e \[fig :ha sse \]. 

\ [t hm:main2\ ] Suppos eth er eare  $n$u sers, $d $ite ms  pa ramet r ized b y $\t heta ^* \i n \Om ega_b$, ea c h  use r$j $ is  pr es ented  wit h  aset ofofferings  $S _ j\su bs et eq [d]$ , and provide sa partialor der ing un d e r the PL  model. When the effect i ve samp lesize$\su m_{j=1}^n  \e ll_j$isl arge e noughsuchth at$ $ \begi n { al ign ed }
       \ l abe l{eq: ma in21 }
       \sum_{j=1}^n \, \el l_j \;\;\geq\ ;\;  \fr a c {2 ^{1 1 }e ^ {18 b} \ eta \ l og(\ell_{\max}+ 2)^2 }{\al ph a ^2 \gamma^2\b e ta}  d\log d \;, 
   \en d {aligne d}$$ wher e $b\equi v\max _ { i}| \theta^*_i  |$ is t he dynami c  rang e ,$\ell _{\ max} \ eq uiv  \max _{j\in [ n]}  \ell _j$, $ \a lpha$is th e(rescale d) spectral gap defined  in, $ \beta $ i s the (re sca l ed)  maximumdegr ee defined 
_j-\ell_j)$, which_is close_to one for large_$\kappa_j$. On_the_other hand,_when_all separators are_at the bottom_of the list, then_$\eta$ can be_as_large as $\kappa_j$.

We discuss the role of the topology of data captures by these_parameters_in Section_\[sec:role\].

Main_Results_{#sec:main}
============

We present the main theoretical_results accompanied by corresponding numerical_simulations in_this section.

Upper Bound on the Achievable Error
-----------------------------------

We present_the_main result that_provides an upper bound on the resulting error and_explicitly shows the dependence on the_topology of the_data._As_explained in Section \[sec:intro\],_we assume that each user provides_a partial ranking according to his/her_position of the separators. Precisely, we assume_the set of offerings $S_j$, the_number of separators $\ell_j$, and_their respective_positions $\cP_j=\{p_{j,1},\ldots,p_{j,\ell_j}\}$ are predetermined. Each_user draws the_ranking of_items from the_PL model, and provides the partial_ranking according to_the separators of the form of_$\{a>\{b,c,d\}>e>f\}$_in the example_in_the_Figure \[fig:hasse\].

\[thm:main2\]_Suppose there are_$n$_users, $d$_items_parametrized by $\theta^*\in\Omega_b$, each user $j$_is_presented with a set of offerings $S_j\subseteq_[d]$, and provides a_partial_ordering under the PL_model. When the effective sample_size $\sum_{j=1}^n \ell_j$ is large enough_such that_$$\begin{aligned}
 _      \label{eq:main21}
    _   \sum_{j=1}^n \, \ell_j_\;\;\geq\;\; \frac{2^{11}e^{18b}\eta\log(\ell_{\max}+2)^2 }{\alpha^2\gamma^2\beta} _d\log d\;,_
_  _\end{aligned}$$_where $b\equiv_\max_{i}|\theta^*_i |$ is the dynamic range, $\ell_{\max}_\equiv \max_{j\in[n]}_\ell_j$, $\alpha$ is the (rescaled) spectral_gap defined in, $\beta$_is_the (rescaled) maximum degree defined