Skip to content

Commit

Permalink
📃 docs: projects
Browse files Browse the repository at this point in the history
  • Loading branch information
yinhanyan committed Oct 19, 2024
1 parent 8b747ba commit 648c84c
Show file tree
Hide file tree
Showing 5 changed files with 120 additions and 121 deletions.
2 changes: 1 addition & 1 deletion _config.yml
Original file line number Diff line number Diff line change
Expand Up @@ -329,7 +329,7 @@ scholar:
details_link: Details

query: "@*"
group_by: type
# group_by: type
group_order: descending

# Display different badges withs stats for your publications
Expand Down
7 changes: 0 additions & 7 deletions _layouts/bib.liquid
Original file line number Diff line number Diff line change
Expand Up @@ -270,13 +270,6 @@
{% endif %}
{% endif %}

{% if entry.award %}
<!-- Hidden Award block -->
<div class="award hidden d-print-inline">
<p>{{ entry.award | markdownify }}</p>
</div>
{% endif %}

{% if page.title == "About" and entry.abstract %}
<!-- Hidden abstract block -->
<div class="abstract hidden" style="font-size: 1rem;">
Expand Down
2 changes: 1 addition & 1 deletion _pages/publications.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,6 @@ nologo: true

<div class="publications">

{% bibliography %}
{% bibliography --group_by type %}

</div>
8 changes: 7 additions & 1 deletion _projects/sketch4ML.md
Original file line number Diff line number Diff line change
Expand Up @@ -46,6 +46,10 @@ As a result of these constraints, streaming algorithms often produce approximate
</li>
</ul>

### Our Work

{% bibliography --query @*[field=Streaming Algorithms]* %}

## Sketch for Machine Learning (Sketch4ML)

**Sketch for Machine Learning (Sketch4ML)** is a technique that uses streaming algorithms to optimize machine learning algorithms. For example, matrix sketching has been employed to accelerate **second-order online gradient descent** (SON, [Luo et al., 2016](https://papers.nips.cc/paper_files/paper/2016/hash/15de21c670ae7c3f6f3f1f37029303c9-Abstract.html); RFD-ONS, [Luo et al., 2019](https://www.jmlr.org/papers/v20/17-773.html)), **online kernel learning** ([Calandriello et al., 2017](https://proceedings.neurips.cc/paper/2017/hash/366f0bc7bd1d4bf414073cabbadfdfcd-Abstract.html)), and **linear contextual bandits** (SOFUL, [Kuzborskij et al., 2019](https://proceedings.mlr.press/v89/kuzborskij19a.html); CBSCFD [Chen et al., 2020](https://www.ijcai.org/Proceedings/2020/0588.pdf); DBSLinUCB), as shown in the following figure.
Expand Down Expand Up @@ -88,7 +92,9 @@ graph LR

In this work, we proposes the optimal matrix sketch algorithm DS-FD on sliding windows, which achives the lower bound of space complexity for solving the matrix sketching problem over sliding windows. The paper addressed the open question of the lower bounds of space complexity for any deterministic algorithms solving the matrix sketching problem over sliding windows. The answer to this open problem confirms that our DS-FD algorithm is optimal in terms of space complexity.

The paper {% cite yin2024optimal %} is accepted by VLDB 2024 and nominated for the Best Research Paper. If you are interested in the details, please refer to the [paper](https://doi.org/10.14778/3665844.3665847), [arxiv](https://arxiv.org/abs/2405.07792) or the [code](https://github.com/yinhanyan/DS-FD).
The paper is accepted by VLDB 2024 and nominated for the Best Research Paper. If you are interested in the details, please refer to the [paper](https://doi.org/10.14778/3665844.3665847), [arxiv](https://arxiv.org/abs/2405.07792) or the [code](https://github.com/yinhanyan/DS-FD).

{% bibliography --query @*[key=yin2024optimal]* %}

### Problem Definition

Expand Down
222 changes: 111 additions & 111 deletions _sass/_base.scss
Original file line number Diff line number Diff line change
Expand Up @@ -677,156 +677,156 @@ footer.sticky-bottom {
font-size: large;
margin-top: 0.5rem;
}
}

ol.bibliography {
list-style: none;
padding: 0;
margin-top: 0;

ul {
list-style: initial;
ol.bibliography {
list-style: none;
padding: 0;
margin-top: 0;

ul {
list-style: initial;
}

li {
.preview {
}

li {
.preview {
}
.abbr {
margin-bottom: 0.5rem;

.abbr {
abbr {
display: inline-block;
background-color: var(--global-theme-color);
margin-bottom: 0.5rem;

abbr {
display: inline-block;
background-color: var(--global-theme-color);
margin-bottom: 0.5rem;

a {
color: white;
a {
color: white;

&:hover {
text-decoration: none;
}
&:hover {
text-decoration: none;
}
}

.award {
color: var(--global-theme-color) !important;
border: 1px solid var(--global-theme-color);
}
}

.title {
font-weight: bolder;
.award {
color: var(--global-theme-color) !important;
border: 1px solid var(--global-theme-color);
}
}

.author {
a {
border-bottom: 1px dashed var(--global-theme-color);
.title {
font-weight: bolder;
}

&:hover {
border-bottom-style: solid;
text-decoration: none;
}
}
.author {
a {
border-bottom: 1px dashed var(--global-theme-color);

> em {
border-bottom: 1px solid;
font-style: normal;
&:hover {
border-bottom-style: solid;
text-decoration: none;
}
}

> span.more-authors {
color: var(--global-text-color-light);
border-bottom: 1px dashed var(--global-text-color-light);
cursor: pointer;

&:hover {
color: var(--global-text-color);
border-bottom: 1px dashed var(--global-text-color);
}
}
> em {
border-bottom: 1px solid;
font-style: normal;
}

.links {
a.btn {
color: var(--global-text-color);
border: 1px solid var(--global-text-color);
padding-left: 1rem;
padding-right: 1rem;
padding-top: 0.25rem;
padding-bottom: 0.25rem;
margin-left: 0;
> span.more-authors {
color: var(--global-text-color-light);
border-bottom: 1px dashed var(--global-text-color-light);
cursor: pointer;

&:hover {
color: var(--global-theme-color);
border-color: var(--global-theme-color);
}
}
a.award.btn {
border-color: var(--global-highlight-color);
&:hover {
color: var(--global-text-color);
border-bottom: 1px dashed var(--global-text-color);
}
}
}

.badges {
padding-bottom: 0.5rem;
span {
display: inline-block;
color: $black-color;
height: 100%;
padding-right: 0.5rem;
vertical-align: middle;

&:hover {
text-decoration: underline;
}
.links {
a.btn {
color: var(--global-text-color);
border: 1px solid var(--global-text-color);
padding-left: 1rem;
padding-right: 1rem;
padding-top: 0.25rem;
padding-bottom: 0.25rem;
margin-left: 0;

&:hover {
color: var(--global-theme-color);
border-color: var(--global-theme-color);
}
}
a.award.btn {
border-color: var(--global-highlight-color);
}
}

.hidden {
font-size: 0.875rem;
max-height: 0px;
overflow: hidden;
text-align: justify;
transition-property: 0.15s ease;
-moz-transition: 0.15s ease;
-ms-transition: 0.15s ease;
-o-transition: 0.15s ease;
transition: all 0.15s ease;

p {
line-height: 1.4em;
margin: 10px;
}
.badges {
padding-bottom: 0.5rem;
span {
display: inline-block;
color: $black-color;
height: 100%;
padding-right: 0.5rem;
vertical-align: middle;

pre {
font-size: 1em;
line-height: 1.4em;
padding: 10px;
&:hover {
text-decoration: underline;
}
}
}

.hidden.open {
max-height: 100em;
transition-property: 0.15s ease;
-moz-transition: 0.15s ease;
-ms-transition: 0.15s ease;
-o-transition: 0.15s ease;
transition: all 0.15s ease;
}
.hidden {
font-size: 0.875rem;
max-height: 0px;
overflow: hidden;
text-align: justify;
transition-property: 0.15s ease;
-moz-transition: 0.15s ease;
-ms-transition: 0.15s ease;
-o-transition: 0.15s ease;
transition: all 0.15s ease;

div.abstract.hidden {
border: dashed 1px var(--global-bg-color);
p {
line-height: 1.4em;
margin: 10px;
}

div.abstract.hidden.open {
border-color: var(--global-text-color);
pre {
font-size: 1em;
line-height: 1.4em;
padding: 10px;
}
}
div.award.hidden {

.hidden.open {
max-height: 100em;
transition-property: 0.15s ease;
-moz-transition: 0.15s ease;
-ms-transition: 0.15s ease;
-o-transition: 0.15s ease;
transition: all 0.15s ease;
}

div.abstract.hidden {
border: dashed 1px var(--global-bg-color);
}
div.award.hidden.open {
border-color: var(--global-highlight-color);

div.abstract.hidden.open {
border-color: var(--global-text-color);
}
}
div.award.hidden {
border: dashed 1px var(--global-bg-color);
}
div.award.hidden.open {
border-color: var(--global-highlight-color);
}
}

// Rouge Color Customization
Expand Down

0 comments on commit 648c84c

Please sign in to comment.