(Translated by https://www.hiragana.jp/)
Search | arXiv e-print repository
Skip to main content

Showing 1–19 of 19 results for author: Sherif, S

.
  1. arXiv:2309.06554  [pdf, ps, other

    cs.CC math.CO

    An improved protocol for ExactlyN with more than 3 players

    Authors: Lianna Hambardzumyan, Toniann Pitassi, Suhail Sherif, Morgan Shirley, Adi Shraibman

    Abstract: The ExactlyN problem in the number-on-forehead (NOF) communication setting asks $k$ players, each of whom can see every input but their own, if the $k$ input numbers add up to $N$. Introduced by Chandra, Furst and Lipton in 1983, ExactlyN is important for its role in understanding the strength of randomness in communication complexity with many players. It is also tightly connected to the field of… ▽ More

    Submitted 12 September, 2023; originally announced September 2023.

  2. Lifting to Parity Decision Trees Via Stifling

    Authors: Arkadev Chattopadhyay, Nikhil S. Mande, Swagato Sanyal, Suhail Sherif

    Abstract: We show that the deterministic decision tree complexity of a (partial) function or relation $f$ lifts to the deterministic parity decision tree (PDT) size complexity of the composed function/relation $f \circ g$ as long as the gadget $g$ satisfies a property that we call stifling. We observe that several simple gadgets of constant size, like Indexing on 3 input bits, Inner Product on 4 input bits,… ▽ More

    Submitted 30 November, 2022; originally announced November 2022.

  3. arXiv:2112.01118  [pdf, other

    math.OC cs.LG quant-ph

    Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness

    Authors: Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif

    Abstract: We study the complexity of optimizing highly smooth convex functions. For a positive integer $p$, we want to find an $εいぷしろん$-approximate minimum of a convex function $f$, given oracle access to the function and its first $p$ derivatives, assuming that the $p$th derivative of $f$ is Lipschitz. Recently, three independent research groups (Jiang et al., PLMR 2019; Gasnikov et al., PLMR 2019; Bubeck et… ▽ More

    Submitted 2 December, 2021; originally announced December 2021.

    Comments: To be presented as a spotlight talk at NeurIPS 2021

  4. arXiv:2105.01963  [pdf, ps, other

    cs.CC

    One-way communication complexity and non-adaptive decision trees

    Authors: Nikhil S. Mande, Swagato Sanyal, Suhail Sherif

    Abstract: We study the relationship between various one-way communication complexity measures of a composed function with the analogous decision tree complexity of the outer function. We consider two gadgets: the AND function on 2 inputs, and the Inner Product on a constant number of inputs. Let $IP$ denote Inner Product on $2b$ bits. - If $f$ is a total Boolean function that depends on all of its inputs,… ▽ More

    Submitted 16 January, 2022; v1 submitted 5 May, 2021; originally announced May 2021.

    Comments: 33 pages

  5. arXiv:2010.01801  [pdf, other

    cs.DS math.OC quant-ph

    No quantum speedup over gradient descent for non-smooth convex optimization

    Authors: Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif

    Abstract: We study the first-order convex optimization problem, where we have black-box access to a (not necessarily smooth) function $f:\mathbb{R}^n \to \mathbb{R}$ and its (sub)gradient. Our goal is to find an $εいぷしろん$-approximate minimum of $f$ starting from a point that is distance at most $R$ from the true minimum. If $f$ is $G$-Lipschitz, then the classic gradient descent algorithm solves this problem with… ▽ More

    Submitted 5 October, 2020; originally announced October 2020.

    Comments: 25 pages

  6. arXiv:2009.02717  [pdf, ps, other

    cs.CC

    Towards Stronger Counterexamples to the Log-Approximate-Rank Conjecture

    Authors: Arkadev Chattopadhyay, Ankit Garg, Suhail Sherif

    Abstract: We give improved separations for the query complexity analogue of the log-approximate-rank conjecture i.e. we show that there are a plethora of total Boolean functions on $n$ input bits, each of which has approximate Fourier sparsity at most $O(n^3)$ and randomized parity decision tree complexity $Θしーた(n)$. This improves upon the recent work of Chattopadhyay, Mande and Sherif (JACM '20) both qualitat… ▽ More

    Submitted 6 September, 2020; originally announced September 2020.

  7. arXiv:1504.05382  [pdf, other

    cond-mat.mes-hall

    Current rectification in a single molecule diode: the role of electrode coupling

    Authors: Siya Sherif, G Rubio-Bollinger, E. Pinilla-Cienfuegos, E. Coronado, J. C. Cuevas, Nicolas Agrait

    Abstract: We demonstrate large rectification ratios (> 100) in single-molecule junctions based on a metal-oxide cluster (polyoxometalate), using a scanning tunneling microscope (STM) both at ambient conditions and at low temperature. These rectification ratios are the largest ever observed in a single-molecule junction, and in addition these junctions sustain current densities larger than 10^5 A/cm^2. By fo… ▽ More

    Submitted 24 June, 2015; v1 submitted 21 April, 2015; originally announced April 2015.

  8. Inclusive Photoproduction of $ηいーた$ Mesons on Nuclei and the in-medium properties of the S$_{11}$ Resonance

    Authors: M. Hedayati-Poor, H. S. Sherif

    Abstract: A relativistic non-local model for the inclusive photoproduction of $ηいーた$ mesons from complex nuclei is introduced. The model is based on the dominance of the S$_{11}$(1535) resonance. We compare the results of our calculations with the available data on inclusive cross sections for the nuclei C, Al and Cu. Assuming the resonance propagates freely in the nuclear medium, we find that the calculated… ▽ More

    Submitted 6 April, 2006; originally announced April 2006.

    Comments: 15 pages, 8 figures

    Journal ref: Phys.Rev.C76:055207,2007

  9. Non-locality and Medium Effects in the Exclusive Photoproduction of Eta Mesons on Nuclei

    Authors: M. Hedayati-Poor, S. Bayegan, H. S. Sherif

    Abstract: A relativistic model for the quasifree exclusive photoproduction of $ηいーた$ mesons on nuclei is extended to include both non-local and medium effects. The reaction is assumed to proceed via the dominant contribution of the S$_{11}$(1535) resonance. The complicated integrals resulting from the non-locality are simplified using a modified version of a method given by Cooper and Maxwell. The non-locali… ▽ More

    Submitted 10 July, 2003; originally announced July 2003.

    Comments: 19 pages, 7 figures

    Journal ref: Phys.Rev. C68 (2003) 045205

  10. Spectroscopic amplitudes and microscopic substructure effects in nucleon capture reactions

    Authors: Jutta Escher, Byron K. Jennings, Helmy S. Sherif

    Abstract: Spectroscopic amplitudes play an important role in nuclear capture reactions. These amplitudes are shown to include both single-particle and polarization effects: the former through their spatial dependence and the latter through their normalization (the spectroscopic factors). Coupled-channels equations are developed for the spectroscopic amplitudes. These equations serve as a convenient starti… ▽ More

    Submitted 10 October, 2001; v1 submitted 3 July, 2001; originally announced July 2001.

    Comments: no figures; replaced by version accepted for publication by PRC; modified version includes some changes to wording and notation, updated references

    Report number: TRI-PP-01-10

    Journal ref: Phys.Rev. C64 (2001) 065801

  11. Relativistic Calculations for Incoherent Photoproduction of Eta Mesons

    Authors: I. R. Blokland, H. S. Sherif

    Abstract: We develop a relativistic model for incoherent eta-photoproduction on nuclei. The elementary process is described using an effective Lagrangian containing photons, nucleons, the S11(1535) and D13(1520) nucleon resonances, and rho, omega, and eta mesons. The nucleon and eta wavefunctions are obtained from relativistic wave equations. Final-state interactions of the outgoing particles are included… ▽ More

    Submitted 2 April, 2001; originally announced April 2001.

    Comments: 24 pages, 7 figures, to be published in Nuclear Physics A

    Report number: Alberta Theory 05-01

    Journal ref: Nucl.Phys.A694:337-350,2001; Erratum-ibid.A732:220-222,2004

  12. Orthogonality Effects in Relativistic Models of Nucleon Knockout Reactions

    Authors: J. I. Johansson, H. S. Sherif

    Abstract: We study the effect of wave function orthogonality in the relativistic treatment of the nucleon removal reactions (gamma, p) and (e, e' p). The continuum wave function describing the outgoing nucleon is made orthogonal to the relevant bound states using the Gram-Schmidt procedure. This procedure has the advantage of preserving the asymptotic character of the continuum wave function and hence the… ▽ More

    Submitted 2 November, 1999; originally announced November 1999.

    Comments: LaTeX, 7 postscript figures

    Journal ref: Nucl.Phys. A665 (2000) 403-415

  13. Relativistic Calculations of Induced Polarization in $^{12}C$(e, e' \vec{p})$ Reactions

    Authors: J. I. Johansson, H. S. Sherif

    Abstract: Relativistic calculations of the induced proton polarization in quasifree electron scattering on $^{12}C$ are presented. Good agreement with the experimental data of Woo et al. is obtained. The relativistic calculations yield a somewhat better description of the data than the non-relativistic ones. Differences between the two approaches are more pronounced at larger missing momenta suggesting fu… ▽ More

    Submitted 6 May, 1999; originally announced May 1999.

    Comments: 9 pages, 1 figure, LaTeX. Accepted for publication in PRC

    Journal ref: Phys.Rev. C59 (1999) 3481-3483

  14. Relativistic Calculations for the Exclusive Photoproduction of Eta Mesons from Complex Nuclei

    Authors: M. Hedayati-Poor, H. S. Sherif

    Abstract: A relativistic model for the quasifree photoproduction of eta meson from complex nuclei is developed. The interactions between fields are introduced through effective Lagrangians. Contributions from several nucleon resonances as well as nucleon Born terms and vector meson exchange diagrams are included. Nucleon and eta wavefunctions are solutions of Dirac and Klein-Gordon equations, respectively… ▽ More

    Submitted 3 July, 1997; originally announced July 1997.

    Comments: Latex, 27 pages, 13 uuencoded postscript figures. Accepted for publication in Phys. Rev. C

    Journal ref: Phys.Rev.C56:1557-1569,1997

  15. Importance of the direct knockout mechanism in relativistic calculations for (gamma, p) reactions

    Authors: J. I. Johansson, H. S. Sherif

    Abstract: Results of relativistic calculations of the direct knockout (DKO) mechanism for the photon induced removal of a proton from a target nucleus over a wide range of energies and nuclei are presented. Spectroscopic factors used in the calculations are fixed from consistent analyses of the quasifree electron scattering process (e,e'p). The results indicate that within the uncertainties of the model,… ▽ More

    Submitted 30 May, 1997; originally announced May 1997.

    Comments: 25 pages, LaTeX with 8 postscript figures

    Report number: DOE/ER/40561-311-INT97-00-162

    Journal ref: Phys.Rev.C56:328-338,1997

  16. arXiv:nucl-th/9610012  [pdf, ps, other

    nucl-th

    Spin Observables in Consistent Relativistic Models of (e, e'p) and (gamma, p) Reactions

    Authors: J. I. Johansson, H. S. Sherif

    Abstract: Single nucleon knockout reactions must be described in a consistent framework in order to extract information about nuclear structure and reaction mechanisms. Consistent relativistic models for the direct knockout contribution to the (e, e'p) and (gamma, p) reactions have been developed and used previously to examine existing momentum distribution and cross section data for the two reactions^{1}… ▽ More

    Submitted 9 October, 1996; originally announced October 1996.

    Comments: 3 pages, LaTeX, one figure included using wrapfig; contribution to SPIN96, proceedings to be published by World Scientific

    Report number: DOE/ER/40561-289-INT96-00-147

  17. Relativistic Calculations for Photonuclear Reactions (III): A Consistent Relativistic Analysis of the (e,e'p) and (gamma,p) Reactions

    Authors: J. I. Johansson, H. S. Sherif, G. M. Lotz

    Abstract: Relativistic calculations for the quasifree electron scattering process (e, e'p) and the direct knockout contribution to (gamma, p) reactions are presented. The spectroscopic factors determined from the former reaction are used to fix the magnitude of the knockout contribution to the (gamma, p) reaction at 60 MeV. The results obtained for several nuclei indicate that the knockout contributions a… ▽ More

    Submitted 19 March, 1996; originally announced March 1996.

    Comments: LaTeX, 21 pages including 5 figures, submitted to Nuc. Phys. A

    Report number: DOE/ER/40561-248-INT96-00-117

    Journal ref: Nucl.Phys. A605 (1996) 517-530

  18. Relativistic Calculations for Photonuclear Reactions (II). Nonrelativistic reductions and nuclear medium effects

    Authors: M. Hedayati-Poor, J. I. Johansson, H. S. Sherif

    Abstract: The relativistic amplitude for the direct knock-out contribution to $\left( γがんま, p \right)$ reactions on nuclei is reduced to a nonrelativistic form using an effective Pauli reduction scheme. The reduction is carried out to second order in the inverse nucleon mass. It is found that the interaction Hamiltonian appearing in the nonrelativistic amplitude has significant dependence, starting at second… ▽ More

    Submitted 11 July, 1995; originally announced July 1995.

    Comments: LaTeX, 31 pages including 5 uuencoded figures in eps files. Accepted for publication in Nuclear Physics A

    Journal ref: Nucl.Phys. A593 (1995) 377-398

  19. Nuclear Medium Effects in the Relativistic Treatment of Quasifree Electron Scattering

    Authors: M. Hedayati-Poor, J. I. Johansson, H. S. Sherif

    Abstract: Non-relativistic reduction of the S-matrix for the quasifree electron scattering process $A\left(~e, e'p~\right)A-1$ is studied in order to understand the source of differences between non-relativistic and relativistic models. We perform an effective Pauli reduction on the relativistic expression for the S-matrix in the one-photon exchange approximation. The reduction is applied to the nucleon cur… ▽ More

    Submitted 30 January, 1995; originally announced January 1995.

    Comments: Latex, 26 pages including 5 uuencoded postscript figures. accepted for publication in Phys. Rev. C.

    Journal ref: Phys.Rev.C51:2044-2053,1995