On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique

2018 ◽  
Vol 14 (3) ◽  
pp. 1-31 ◽  
Author(s):  
Samuel B. Hopkins ◽  
Pravesh Kothari ◽  
Aaron Henry Potechin ◽  
Prasad Raghavendra ◽  
Tselil Schramm
Keyword(s):  
Sum Of Squares ◽  
Integrality Gap ◽  
Planted Clique

scholarly journals On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique

2015 ◽  
Author(s):  
Samuel B. Hopkins ◽  
Pravesh Kothari ◽  
Aaron Henry Potechin ◽  
Prasad Raghavendra ◽  
Tselil Schramm
Keyword(s):  
Sum Of Squares ◽  
Integrality Gap ◽  
Planted Clique

scholarly journals A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem

2019 ◽  
Vol 48 (2) ◽  
pp. 687-735 ◽  
Author(s):  
Boaz Barak ◽  
Samuel Hopkins ◽  
Jonathan Kelner ◽  
Pravesh K. Kothari ◽  
Ankur Moitra ◽  
...  
Keyword(s):  
Lower Bound ◽  
Sum Of Squares ◽  
Planted Clique ◽  
Clique Problem

scholarly journals A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem

2016 ◽  
Author(s):  
Boaz Barak ◽  
Samuel B. Hopkins ◽  
Jonathan Kelner ◽  
Pravesh Kothari ◽  
Ankur Moitra ◽  
...  
Keyword(s):  
Lower Bound ◽  
Sum Of Squares ◽  
Planted Clique ◽  
Clique Problem

An unbounded Sum-of-Squares hierarchy integrality gap for a polynomially solvable problem

2017 ◽  
Vol 166 (1-2) ◽  
pp. 1-17 ◽  
Author(s):  
Adam Kurpisz ◽  
Samuli Leppänen ◽  
Monaldo Mastrolilli
Keyword(s):  
Sum Of Squares ◽  
Integrality Gap ◽  
Solvable Problem ◽  
Polynomially Solvable

scholarly journals Sum-of-squares Lower Bounds for Planted Clique

2015 ◽  
Author(s):  
Raghu Meka ◽  
Aaron Potechin ◽  
Avi Wigderson
Keyword(s):  
Lower Bounds ◽  
Sum Of Squares ◽  
Planted Clique

PEMODELAN MATEMATIS ADSORPSI CO2 DENGAN STRONG BASE ANION EXCHANGE RESIN SEBAGAI ADSORBEN UNTUK PURIFIKASI BIOGAS

2015 ◽  
Vol 5 (1) ◽  
pp. 11
Author(s):  
Anies Mutiari ◽  
Wiratni Wiratni ◽  
Aswati Mindaryani
Keyword(s):  
Anion Exchange ◽  
Pilot Plant ◽  
Exchange Resin ◽  
Anion Exchange Resin ◽  
Scale Up ◽  
Sum Of Squares ◽  
Strong Base ◽  
Model Transfer ◽  
Plant Parameter

Pemurnian biogas telah banyak dilakukan untuk menghilangkan kadar CO2  dan meningkatkan kandungan CH4  yang terkandung di dalamnya. Kandungan CH4 yang tinggi akan memberikan unjuk kerja yang lebih baik. Model  matematis proses adsorpsi CO2 disusun berdasarkan teori lapisan film antar fasa, dimana pada proses yang ditinjau terdapat tiga fase yaitu gas, cair dan padat. Model matematis dari data eksperimental   kecepatan dan kesetimbangan proses adsorpsi CO2 melalui mekanisme pertukaran ion di suatu kolom adsorpsi telah dibuat. Model ini dibuat untuk mencari konstanta yang dapat dipergunakan pada proses scale up data laboratorium ke skala pilot plant. Parameter proses kecepatan yang dicari nilainya adalah koefisien transfer massa massa volumetris CO2 pada fase cair (kLa), koefisien transfer massa volumetris CO2 pada fasegas (kGa) dan tetapan laju reaksi (k1 dan k2). Pada hasil penelitian ini ditunjukkan bahwa nilai parameter yang diperoleh sesuai hasil fitting data dengan model matematis yang digunakan, yaitu model transfer massa pada lapisan film antar fase secara seri: adalah kGa, kla, k1 dan k2  dengan nilai Sum of Squares Error (SSE) rata-rata 0,0431. Perbandingan nilai kGa hasil simulasi dan teoritisnya memberikan kesalahan rata-rata 18,79%. Perbandingan nilai kLa hasil simulasi dan teoritis memberikan kesalahan rata-rata 7,92%.Kata kunci: model matematis, adsorpsi CO2, pemurnian biogas

On the Representation of a Number as a Sum of Squares

1895 ◽  
Vol s1-27 (1) ◽  
pp. 55-60 ◽  
Author(s):  
G. B. Mathews
Keyword(s):  
Sum Of Squares

scholarly journals Sum-of-Squares based computation of a Lyapunov function for proving stability of a satellite with electromagnetic actuation

2020 ◽  
Vol 53 (2) ◽  
pp. 7380-7385
Author(s):  
Rahul Misra ◽  
Rafał Wisniewski ◽  
Özkan Karabacak
Keyword(s):  
Lyapunov Function ◽  
Sum Of Squares ◽  
Electromagnetic Actuation

scholarly journals On cryptographic properties of (n + 1)-bit S-boxes constructed by known n-bit S-boxes

2020 ◽  
Vol 15 (1) ◽  
pp. 258-265
Author(s):  
Yu Zhou ◽  
Daoguang Mu ◽  
Xinfeng Dong
Keyword(s):  
Sufficient Conditions ◽  
Sum Of Squares ◽  
Basic Component ◽  
Necessary And Sufficient Conditions ◽  
Autocorrelation Functions ◽  
Walsh Spectrum ◽  
Cryptographic Algorithms ◽  
Necessary And Sufficient ◽  
Relationship Of

AbstractS-box is the basic component of symmetric cryptographic algorithms, and its cryptographic properties play a key role in security of the algorithms. In this paper we give the distributions of Walsh spectrum and the distributions of autocorrelation functions for (n + 1)-bit S-boxes in [12]. We obtain the nonlinearity of (n + 1)-bit S-boxes, and one necessary and sufficient conditions of (n + 1)-bit S-boxes satisfying m-order resilient. Meanwhile, we also give one characterization of (n + 1)-bit S-boxes satisfying t-order propagation criterion. Finally, we give one relationship of the sum-of-squares indicators between an n-bit S-box S0 and the (n + 1)-bit S-box S (which is constructed by S0).

Sign in / Sign up

Export Citation Format

Share Document